辗转相除法求最大共约数和最小公倍数

#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
今日推荐