Question

c语言编程求输入两个数的最大公约数和最小公倍数，怎么做？

Answer 1

输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m 0) 
{ 
m_cup = m;

#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);

}

输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m 0) 
{ 
m_cup = m;