51nod 1011 最大公约数GCD
Posted 8023spz
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod 1011 最大公约数GCD相关的知识,希望对你有一定的参考价值。
输入2个正整数A,B,求A与B的最大公约数。
输入
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
输出
输出A与B的最大公约数。
输入样例
30 105
输出样例
15
代码:
#include <iostream> #include <cstdio> #include <cmath> #define MAX 50000 #define PI 3.1415926 using namespace std; int gcd(int a,int b) { while(b ^= a ^= b ^= a %= b); return a; } int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",gcd(a,b)); }
以上是关于51nod 1011 最大公约数GCD的主要内容,如果未能解决你的问题,请参考以下文章