Skip to content

Commit 1d232b4

Browse files
author
Zhili Yang
committed
add 求最大公约数和最小公倍数
1 parent 000c4ad commit 1d232b4

1 file changed

Lines changed: 40 additions & 0 deletions

File tree

‎2017/06/16/file1.c‎

Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
/*
2+
* 写两个函数,分别求出两个函数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个整数由键盘输入。
3+
*/
4+
5+
#include <stdio.h>
6+
7+
//求u v的最大公约数
8+
int hcf(int u, int v)
9+
{
10+
int t, r;
11+
if(v > u) {
12+
t = u;
13+
u = v;
14+
v = t;
15+
}
16+
while (v != 0) {
17+
r = u % v;
18+
u = v;
19+
v = r;
20+
}
21+
return u;
22+
}
23+
24+
//h为u v的最大公约数,求u v的最小公倍数
25+
int lcd(int u,int v, int h)
26+
{
27+
return(u * v / h);
28+
}
29+
30+
//测试最大公约数和最小公倍数的算法
31+
void main()
32+
{
33+
int u, v, h, l;
34+
printf("请输入两个整数,并用逗号隔开:\n");
35+
scanf("%d, %d", &u, &v);
36+
h = hcf(u, v);
37+
printf("H.C.F = %d.\n", h);
38+
l = lcd(u, v, h);
39+
printf("L.C.D = %d.\n", l);
40+
}

0 commit comments

Comments
 (0)