【CODE[VS]】1212--最大公约数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34072526/article/details/86559075

题目描述 Description

求两个数A和B的最大公约数。 1<=A,B<=2^31-1

输入描述 Input Description

两个整数A和B

输出描述 Output Description

最大公约数gcd(A,B)

样例输入 Sample Input

8 12

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

---

代码

#include <iostream>
using namespace std;

int gcd(int x,int y){
    while(x*y){
        if(x>y) x%=y;
        else y%=x;
    }
    return x>y?x:y;
}

int main(){
    int na,nb;
    cin>>na>>nb;
    cout<<gcd(na,nb);
    return 0;
}