程序分析:
①欧几里得算法(辗转相除法)的原理:两个数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。
②两个数的最小公倍数等于两数乘机除以他们的最大公约数
③求两个数的最大公约数用欧几里得算法(辗转相除法)
程序代码:
#include<stdio.h>
int main()
{
int a,b,r,t,n;
printf("请输入两个正整数:");
scanf("%d,%d",&a,&b);
if(a < b)
{
t = a;
a = b;
b = t;
}
n = a * b;
r = a % b;
while(r != 0)
{
a = b;
b = r;
r = a % b;
}
printf("最大公约数为:%d,最小公倍数为:%d",b,n / b);
}