这是一个用C语言编写的程序,目的是计算输入的两个正整数的最大公约数和最小公倍数。以下是对程序的简要解释:
scanf
函数用于接收用户输入。printf("请输入两个正整数m和n,以空格分隔:");
scanf("%d %d", &m, &n);
findGCD
函数用于计算两个整数的最大公约数,使用的是辗转相除法。int findGCD(int m, int n) {
while (n != 0) {
int temp = n;
n = m % n;
m = temp;
}
return m;
}
findLCM
函数用于计算两个整数的最小公倍数。findGCD
函数获取最大公约数,然后使用公式 (m * n) / gcd
计算最小公倍数。int findLCM(int m, int n) {
int gcd = findGCD(m, n);
int lcm = (m * n) / gcd;
return lcm;
}
main
函数调用 findGCD
和 findLCM
分别计算最大公约数和最小公倍数,并输出结果。int gcd = findGCD(m, n);
printf("最大公约数是:%d\n", gcd);
int lcm = findLCM(m, n);
printf("最小公倍数是:%d\n", lcm);
这样,整个程序完成了用户输入、计算最大公约数和最小公倍数的功能。