题目描述
求出给定两个数的最大公约数。
输入格式
一行两个正整数 n,m,代表两个数。
输出格式
一个数字,代表它们的最大公约数。
样例数据
输入样例 #1 | 输出样例 #1 |
---|---|
4 6 | 2 |
样例分析
如上所述。
数据范围
100% 的数据: 1≤n≤100000
解题:
#include<bits/stdc++.h>
using namespace std;
int a,b;
int gcd(int a,int b){
if(a%b==0)return b;
return gcd(b,a%b);
}
int main(){
scanf("%d %d",&a,&b);
printf("%d",gcd(a,b));
return 0;
}