#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
//算法,求两个数的最大公约数---辗转相除法
int m = 0,n = 0,r=0;
printf("请输入两个整数:\n");
scanf("%d%d",&m,&n);
//比较m,n大小
if (m > n) {
while(m%n) {
m = n;
n = r;
r = m % n;
}
printf("两数的最大公约数为:%d", n);
}
else if (m <n) {
while (n%m) {
n = m;
m = r;
r = n % m;
}
printf("两数的最大公约数为:%d", n);
}
else {
printf("两数的最大公约数为:%d", n);
}
return 0;
}
求两个数的最大公约数---辗转相除法
最新推荐文章于 2024-07-09 07:55:07 发布