/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者:赵兰 * 完成日期: 2012 年 10月30日 * 版 本 号: v1.0 * 输入描述: m和n为正整数 * 程序分析:利用辗除 */ 我的代码: #include <iostream> using namespace std; int main() { int n,m,min; cout<<"请输入n、m的值:"; cin>>n>>m; if(n>m){ min=m;} else {min=n;} while(true) { if(n%min==0&&m%min==0) {cout<<min<<endl; break;} min--;} return 0;
}- 输出结果:
- 心得体会:注意大括号的位置!
求两个正整数的最大公约数
最新推荐文章于 2021-12-08 19:54:13 发布