輸入2個(gè)正整數(shù)A，B，求A與B的最大公約數(shù)。 ?收起

輸入

2個(gè)數(shù)A,B，中間用空格隔開(kāi)。(1<= A,B <= 10^9)

輸出

輸出A與B的最大公約數(shù)。

輸入樣例

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)); }

?

轉(zhuǎn)載于:https://www.cnblogs.com/8023spz/p/10015291.html

總結(jié)

以上是生活随笔為你收集整理的51nod 1011 最大公约数GCD的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。