//求最大公约数和最小公倍数数
#include<stdio.h>
int main()
{
int m=0, n=0, c=0, p=0,q=0;
scanf("%d%d",&m,&n);
if (m<n)
{
c = m; m = n; n = c;
}
p = m; q = n;
while (n != 0)
{
c = m%n;
m = n;
n = c;
}
printf("最大公约数=%d\n", m);
c = p*q / m;
printf("最小公倍数=%d\n", c);
return 0;
}
求最大公约数和最小公倍数数(辗转相除法)
最新推荐文章于 2021-05-16 10:16:28 发布