#include<stdio.h>
int main()
{
int m = 27;
int n = 15;
int temp = 0;
int num1 = m;
int num2 = n;
for(m = 27,n = 15;m % n,m%n != 0;)
{
temp = m % n;
m = n;
n = temp;
}//辗转相除法
printf("最大公约数和最小公倍数分别为:%d\n%d\n",n,
num1 * num2 / n );//最小公倍数等于两个数的乘积除以最大公约数
}
求最大公约数和最小公倍数
最新推荐文章于 2022-12-23 18:37:21 发布