//最大公约数
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf_s("%d %d", &a, &b);
while (b)
{
int t = a % b;
a = b;
b = t;
}
printf("最大公约数是%d\n", a);
return 0;
}
//最小公倍数
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf_s("%d %d", &a, &b);
int max = a > b ? a : b;
while (1)
{
if (max % a == 0 && max % b == 0)
break;
else max++;
}
printf("最小公倍数是%d\n", max);
}