【题目描述】
给定两个正整数,求它们的最大公约数。
【输入】
输入一行,包含两个正整数(<1,000,000,000)。
【输出】
输出一个正整数,即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
3
用长整形数据
#include<bits/stdc++.h> using namespace std; long long gys(long long x,long long y){ if(x%y==0) return y; else return gys(y,x%y); } int main() { long long n,k,a,b,p,q; scanf("%ld %ld",&a,&b); k=gys(a,b); printf("%lld",k); return 0; }