輾轉相除法求最大公約數

有些同學呀，經常忘了什麼是最大公約數，看看下面這個圖，是不是很熟悉呀（手動捂臉）  下面來一波輾轉相除法求最大公約數：   #include <iostream> using namespace std; int main() { int a,b; cout<<"請輸入兩個正整數:"; cin>>a>>b; while(a<=0||b<=0) {

>>阅读原文<<