【題目鏈接】

ybt 2021：【例4.6】最大公約數(shù)

【題目考點】

1. while循環(huán)

2. 求最大公約數(shù)

• 輾轉(zhuǎn)相減法
• 輾轉(zhuǎn)相除法

【解題思路】

解法1：枚舉

取較小數(shù)字，從該數(shù)字的值開始從大到小遍歷，取一個最大的能同時被m,n整除的數(shù)字，該數(shù)字即為兩數(shù)字的最大公約數(shù)。

解法2：輾轉(zhuǎn)相減法與輾轉(zhuǎn)相除法

具體解法見該題：
信息學(xué)奧賽一本通 1207：求最大公約數(shù)問題 | OpenJudge 2.2 7592:求最大公約數(shù)問題

【題解代碼】

解法1：枚舉

#include<bits/stdc++.h> using namespace std; int main() {int m, n, s;cin >> m >> n;s = m > n ? n : m;//s為m, n中較小的數(shù)字for(int i = s; i >= 1; --i){if(m % i == 0 && n % i == 0){cout << i;return 0;} }return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通 2021：【例4.6】最大公约数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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