#include <stdio.h>
int divisor,denominator;
int fun1(int x,int y)
{
if(x<y)
{
x+=y;
y=x-y;
x=x-y;
}
if(x%y)
divisor=fun1(y,x%y);
else
return divisor=y;
}
void fun2(int x,int y)
{
denominator = x*y/divisor;
}
int main()
{
int a,b;
printf("Pleaes enter two numbers:");
scanf("%d %d",&a,&b);
fun1(a,b);
fun2(a,b);
printf("The greatest common divisor is:%d \n",divisor);
printf("The minimum common denominator is :%d\n",denominator);
}
辗转相除法求最大共约数和最小公倍数
猜你喜欢
转载自blog.csdn.net/qq_44365861/article/details/89143071
今日推荐
周排行