//2014.1 利用递归算法求两个整数的最小公倍数。(20分)
#include <stdio.h>
#include <math.h>
int main()
{
int yueshu(int a, int b);
int a, b,y,m,temp;
printf("input 2 number:\n");
scanf("%d%d", &a, &b);
if (a < b)
{
temp = a;
a = b;
b = temp;
}
y = yueshu(a, b);
m = a*b / y;
printf("最大公约数:%d\n最小公倍数:%d\n", y, m);
return 0;
}
int yueshu(int a, int b)
{
int i = a%b;
if (i != 0)
{
return yueshu(b, i);
}
else
return b;
}
2014.1 利用递归算法求两个整数的最小公倍数。(20分)
最新推荐文章于 2022-01-14 14:47:22 发布