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

来源:互联网 发布:当前支付宝的淘宝账户 编辑:程序博客网 时间:2024/05/22 12:22

#include <stdio.h>
int GCD(int a,int b);

int main()
{
    int num1 = 0 ,num2 = 0;
    int result ;


    printf("输入两个整数:\n");
    scanf("%d%d",&num1,&num2);
    result = GCD(num1,num2);
    printf("%d\n",result);

    return 0;
}


int GCD(int a,int b)
{
    int i = 0;
    
    while(1){
        i = a % b;
        if(i == 0)
            return b;
        else
        {
            a = b;
            b = i;
            
        }

    }
    return;

}


原创粉丝点击