求27和36的最小公倍数和最大公约数,C语言编程题。麻烦大家帮一下哈

来源:百度知道 编辑:UC知道 时间:2024/06/04 13:28:50

#include <stdio.h>

int GCD(int a, int b);
int LCM(int a, int b);

main()
{
printf("The Greatest Common Divisor and the Least Common Mutiple of 27 and 32 are : %d, %d\n", GCD(27, 32), LCM(27, 32));
return 0;
}

int GCD(int a, int b)
{
if (a % b == 0)
return b;
return GCD(b, a % b);
}

int LCM(int a, int b)
{
return a * b / GCD(a, b);
}