#include <stdio.h>
//区分gcd1和gcd2的返回值
int gcd1(int m,int n)
{
int r;
do
{
r=m%n;
m=n;
n=r;
}while(r!=0);
return m;
}
int gcd2(int m,int n)
{
int r;
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
return n;
}
int lcm(int m,int n)
{
int g;
g=gcd1(m,n);
return g*(m/g)*(n/g);
}
void main()
{
printf("12和16的最大公因数为:%d\n12和16的最小公倍数为:%d\n",gcd1(12,16)==gcd2(16,12)?gcd1(12,16):0,lcm(16,12));
}
两个数的最大公因数和最小公倍数
最新推荐文章于 2024-08-15 20:02:19 发布