52nod 1011 最大公约数GCD

Posted 2020-10-01

输入2个正整数A，B，求A与B的最大公约数。

 

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

 

Output

输出A与B的最大公约数。

 

Input示例

30 105

 

Output示例

15

水题~~~~~~~

#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
long long gcd(long long a,long long b){
if (b==0)
	return a;
	return gcd(b,a%b);
}
int main()
    long long a,b,c;
    scanf("%I64d%I64d",&a,&b);
    c=gcd(a,b);
	cout<<c<<endl;
}