编写求两个整数最大公约数的函数,并调用此函数求两个整数的最大公约数?

来源:互联网 发布:淘宝小二偏向买家 编辑:程序博客网 时间:2024/05/22 21:57
#include <stdio.h>
int GCD(int a.int b);
int main()
{
    int num1 = 0,num2 = 0;
    int result = 0;

    printf("输入两个整数:\n");
    scanf("%d%d",&num1,&num2);
    result = GCD(num1,num2);
    printf("result = %d\n",result);
}
/*
功能:求两个数的最大公约数
参数:a,b
返回值:最大公约数
*/
int GCD(int a,int b)
{
    int i = 0;
    while(1){
        i = a % b;
        if(i != 0){
            a = b;
            b = i;        
        }
        else{
            return b;
        }
    }
}
原创粉丝点击