int gcd(int n,int m)
{
int t,r;
if(n<m)
{
t=n;n=m;m=t;
}
while(m!=0)//辗转求余法求最大公约数
{
r=n%m;
n=m;
m=r;
}
return n;
}
int lcm(int n,int m)
{
int p;
p=n*m;
return p/gcd(n,m);
}
void main()
{
int n,m,a,b;
printf("请输入两个正整数n,m:");
scanf("%d%d",&n,&m);
a=gcd(n,m);
b=lcm(n,m);
printf("它们的最大公约数是:%d\n",a);
printf("它们的最小公倍数是:%d\n",b);
}
辗转求余法求最大公约数和最小公倍数
最新推荐文章于 2024-08-27 17:30:00 发布