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)); }
原文：https://www.cnblogs.com/8023spz/p/10015291.html