18

题目描述

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。给你两个数，请输出他们的最大公约数。

输入描述:

输入一行，包含两个正整数A,B

1 <= A,B <= 1e9

输出描述:

输出一行，包含#include <iostream>

using namespace std;

int gcd(int a,int b)

{

if(b==0)

{return a;}

else

{return gcd(b,a%b);}

}

int main()

{

int a,b;

cin>>a>>b;

cout<<gcd(a,b)<<endl;

}一个正整数