c语言输入两个正整数m和n用辗转相除法求其最大公约数
以下是使用辗转相除法求两个正整数m和n的最大公约数的C语言代码:
#include <stdio.h>
int gcd(int m, int n) {
while (n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return m;
}
int main() {
int m, n;
printf("请输入两个正整数m和n:");
scanf("%d %d", &m, &n);
int result = gcd(m, n);
printf("最大公约数为:%d\n", result);
return 0;
}
运行程序后,会要求输入两个正整数m和n,然后输出它们的最大公约数。
原文地址: https://www.cveoy.top/t/topic/jdQx 著作权归作者所有。请勿转载和采集!