最大公约数

题目 求最大公约数

程序

#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;
}