Question

c语言编程求输入两个数的最大公约数和最小公倍数

c语言编程求输入两个数的最大公约数和最小公倍数c语言编程求输入两个数的最大公约数和最小公倍数

Answer 1

#include <stdio.h>

void main ()

{

 int m,n,m1,n1,t;

 printf ("请输入两个数(用空格隔开)：");

 scanf ("%d %d",&m,&n);

 if (n > m)

 {

  t = m;

  m = n; 

  n = t;

 }

 m1 = m;

 n1 = n;

 while (n != 0)

 {

  t = m%n;

  m = n;

  n = t;

 }

 printf ("%d 和 %d 的最大公约数是:%d\n",m1,n1,m);

 printf ("最小公倍数是:%d\n",m1*n1/m);

}