求两个数的最小公倍数和最大公约数
输入a,b两个数
输出m,c即为所求
#include<stdio.h>
int main()
{
int m,n,q,a,b,c;
scanf("%d%d", &a, &b);
m = a;
n = b;
if (n > m)
{
int z;
z = m;
m = n;
n = z;
}
do
{
q = m%n;
m = n;
n = q;
}
while (q != 0);
c = a*b / m;
printf("最大公约数为%d\n",m );
printf("最小公倍数为%d\n",c);
}