东方博宜【入门】1088. 求两个数M和N的最大公约数

问题描述

求两个正整整数 M 和 N 的最大公约数(M，N都在长整型范围内）

（5.1.42）

输入

输入一行，包括两个正整数。

输出

输出只有一行，包括1个正整数。

样例

输入

45 60

输出

15

编辑代码

语言 C++

代码:

#include <bits/stdc++.h>

#include<string>

#include<algorithm>

using namespace std;

long long sh(long long n,long long m){
    
    if(n<m) swap(n,m);
    
    if(n%m==0){
        
        return m;
        
    }
    
    else{
        
        return sh(m,n%m);
        
    }
    
}

int main(){
    
    long long n,m;
    
    cin>>n>>m;
    
    if(n<m) swap(n,m);
    
    cout<<sh(n,m);
    
}

制作不易，记得一键三连哦！