#include <stdio.h>
int main() {
int a, b;
while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
int r;
int m,n;
m=a;
n=b;
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf("%d\n", a*b/n);
}
return 0;
}
求两个数的最大公约数或最小公倍数
最新推荐文章于 2024-11-03 15:30:58 发布