黑马程序员技术交流社区

标题: 怎么求最大公约数 [打印本页]

作者: 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