#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
//求两个数的最大公约数
//第一种方法
/*int a, b;
int min;
int max = 0; //max用来记录最大公约数
printf("请输入两个数: \n");
scanf("%d %d",&a,&b);
min = a < b ? a : b; //找到a和b中较小的数
for (int i = 2; i <= min; ++i){ 最大公约数产生在[2,min]之间
if (a % i == 0 && b % i == 0){ //如果a和b都能整除i,则i就是最大公约数
max = i;
}
}
if (max == 0){
printf("这两个数互质!\n");
}
else {
printf("这两个数最大公约数是%d\n",max);
}*/
//辗转相除法求最大公约数
int a, b, c;
printf("请输入两个数: \n");
scanf("%d %d",&a,&b);
//用c来记录余数,每次相除之后,将除数变为被除数,余数变为除数,余数为0时跳出循环,此时除数b的值就是最大公约数
while (c = a % b){ //无需判断a和b的大小,因为当a<b时,这个while循环第一次就会把大数赋值给a,小数赋值给b
//例如,a = 15,b = 25,15 % 25 = 15,然后赋值a = b = 25,b = c =15.
a = b;
b = c;
}
if (b == 1){
printf("这两个数互质!\n");
}
else {
printf("这两个数的最大公约数是%d\n",b);
}
system("pause");
return 0;
}
C语言求两个数的最大公约数(两种方法)
猜你喜欢
转载自blog.csdn.net/weixin_44781107/article/details/89513744
今日推荐
周排行