首页 > 代码库 > 52nod 1011 最大公约数GCD
52nod 1011 最大公约数GCD
输入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;
}
52nod 1011 最大公约数GCD
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。