Question

c语言程序设计，输入两个正整数m和n，求其最大公约数和最小公倍数

Answer 1

#include <stdio.h>
void main ()
{
int m, n, p, q;

printf ("请输入整数m，n的值:\n");
scanf ("%d, %d", &m, &n);
p=m*n;
while (n!=0)
{
q=m%n;
m=n;
n=q; //这段是求最大公约数的算法
}

printf ("最大公约数是%d\n", m);//上面的算法n=0时m这时的值就是最大公约数
printf ("最小公倍数是%d\n", p/m);//两数的积除以最大公约数就是最小公倍数了

return 0; }