C语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数,
1个回答

#include

int main()

{

int m,n;

int m_cup,n_cup,res; /*被除数,除数,余数*/

printf("Enter two integer:n");

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

if (m > 0 && n >0)

{

m_cup = m;

n_cup = n;

res = m_cup % n_cup;

while (res != 0)

{

m_cup = n_cup;

n_cup = res;

res = m_cup % n_cup;

}

printf("Greatest common divisor:%dn",n_cup);

printf("Lease common multiple :%dn",m * n / n_cup);

}

else printf("Error!n");

return 0;

}

相关问题