51Nod 1011 最大公约数GCD

来源:互联网 发布:淘宝一淘怎么没有了 编辑:程序博客网 时间:2024/06/07 06:53

题目链接

#include<iostream>#include<algorithm>#include<map>#include<cstring>#include<vector>#include<cmath>#include<cstdio>using namespace std;int gcd(int x,int y){return x==0?y:gcd(y%x,x);}int main(){long long n,m;cin>>n>>m;cout<<gcd(n,m);return 0;}