最大公约数

最新推荐文章于 2024-05-20 20:16:31 发布

为啥强制昵称

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量314

点赞数

分类专栏：代码段

本文链接：https://blog.csdn.net/pouloghost/article/details/5366379

版权

代码段专栏收录该内容

52 篇文章 0 订阅

订阅专栏

题目求最大公约数

程序

#include<iostream>
void mk_grt(int&,int&);
int gcd(int&,int&);

int main(){
    int num1,num2;
    char pause;

    std::cout<<"输入数:";
    std::cin>>num1>>num2;
    mk_grt(num1,num2);

    if(!num2){
             std::cout<<num1;
             std::cin>>pause;
             return 0;
    }

    int remain=gcd(num1,num2);
    if(!remain){
              std::cout<<num2;
              std::cin>>pause;
              return 0;
    }

    while(remain){
                  remain=gcd(num1,num2);
    }

    std::cout<<num1;

    std::cin>>pause;
    return 0;
}

void mk_grt(int& num1,int& num2){
     if(num2>num1){
                   int temp=num1;
                   num1=num2;
                   num2=temp;
     }
}
int gcd(int& num1,int& num2){
    int temp;
    temp=num1%num2;
    num1=num2;
    return num2=temp;
}