编写一个程序,它的功能是:计算正整数m和n的所有公共因子之和
#include <stdio.h>
int main() {
int m, n, i, sum = 0;
printf("请输入两个正整数,中间用空格隔开:\n");
scanf("%d %d", &m, &n);
for(i = 1; i <= m && i <= n; i++) {
if(m % i == 0 && n % i == 0) {
sum += i;
}
}
printf("所有公共因子之和为:%d\n", sum);
return 0;
}
思路:
示例代码:
#include <iostream>
using namespace std;
int main() {
int m, n;
int min_num, sum = 0;
cout << "请输入两个正整数m和n:";
cin >> m >> n;
min_num = m < n ? m : n;
for (int i = 1; i <= min_num; i++) {
if (m % i == 0 && n % i == 0) {
sum += i;
}
}
cout << "m和n的所有公共因子之和为:" << sum << endl;
return 0;
}