【題目描述】

給定兩個正整數，求它們的最大公約數。

【輸入】

輸入一行，包含兩個正整數(<1,000,000,000)。

【輸出】

輸出一個正整數，即這兩個正整數的最大公約數。

【輸入樣例】

6 9

【輸出樣例】

3

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; int calculate(int a,int b) {if(b==0)return a;return calculate(b,a%b); } int main() {int a,b;cin>>a>>b;if(a>b)cout<<calculate(a,b)<<endl;elsecout<<calculate(b,a)<<endl;return 0; }

總結

以上是生活随笔為你收集整理的求最大公约数问题（信息学奥赛一本通-T1207）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。