| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | //main.cpp /************************************************************************/ /* 输入两个数，求最大公约数 思路：手工用笔在纸上求两个数的最大公约数，理清思路，写出循环。 /************************************************************************/ #include <iostream> using namespace std; int main() { int al,as; cout<< "请输入两个数" <<endl; cin>>al>>as; int temp; if (al<as){temp=al;al=as;as=temp;} cout<< "大数" <<al<< "小数" <<as<<endl; int l=1; int r; while (l<as-1) { if (as%l==0) { r=as/l; if (al%r==0){ cout<< "最大公约数为:" <<r<<endl; break ;} // else l++; } l++; } // cout<<l<<endl; if (l==as-1) cout<< "没有公约数" <<endl; return 0; } |