最大公约数:辗转相除法
最小公倍数:两数乘积除以最大公约数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int Gcd(int, int);//求最大公约数
int main(void) {
int x, y;
int maxnum, minnum;
printf("请输入两个整数:\n");
scanf("%d %d" ,&x, &y);
maxnum=Gcd(x, y);
minnum = x * y / maxnum;
printf("%d和%d的最大公约数为 %d,最小公倍数为 %d\n",x,y,maxnum, minnum);
return 0;
}
int Gcd(int a, int b) {
int c;//余数
if (a < b) {
c = a;
a = b;
b = c;
}
while (c) {
c = a % b;
a = b;
b = c;
}
return a;
}