黑马程序员技术交流社区
标题:
怎么求最大公约数
[打印本页]
作者:
dayuanzhang
时间:
2016-6-9 00:54
标题:
怎么求最大公约数
怎么求最大公约数
作者:
cainiaoz
时间:
2016-6-9 01:01
辗转相除法,直到不能整除后,最大的那个除数就是最大公约数
作者:
董立权
时间:
2016-6-9 04:02
/*
输入两个整数,求两个数的最大公约数
*/
#include <stdio.h>
int main(){
int num1,num2,result = 1;
printf("请输入两个整数,用逗号隔开\n");
scanf("%d,%d",&num1,&num2);
if(num1 > num2){
num1 = num1^num2;
num2 = num1^num2;
num1 = num1^num2;
}
for (int i = 2; i <= num1; i++) {
if(num1%i == 0 && num2%i ==0){
result = i;
}
}
printf("最大公约数是:%d\n",result);
return 0;
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2