#include<stdio.h>
int calmax(int a, int b);//最大公约数
int calmin(int a, int b);//最小公倍数
int main(void)
{
int a,b;
printf("请输入两个整数:");
scanf("%d %d",&a,&b);
printf("两个整数的最大公约数为%d,最小公倍数为%d\n",calmax(a,b),calmin(a,b));
return 0;
}
int calmax(int a, int b)//辗转相除法 最大公约数
{
int result,remainder;
while(b != 0)
{
remainder = a%b;
a = b;
b = remainder;
}
result = a;
return result;
}
int calmin(int a, int b)//公式法 最小公倍数
{
int result;
result = a*b/calmax(a,b);
return result;
}