辗转相除法求最大公约数

有些同学呀，经常忘了什么是最大公约数，看看下面这个图，是不是很熟悉呀（手动捂脸）  下面来一波辗转相除法求最大公约数：   #include <iostream> using namespace std; int main() { int a,b; cout<<"请输入两个正整数:"; cin>>a>>b; while(a<=0||b<=0) {

>>阅读原文<<