C++实验7—公倍数公约数
2016-06-06 00:03
211 查看
/* * 文件名称:7.cpp * 作 者:张宇航 * 完成日期:2016 年 6月 3日 * 版 本 号:v6.0 * 对任务及求解方法的描述部分: * 输入描述:从键盘中输入两个整数 * 问题描述: * 程序输出:求两个整数的最大公约数和最小公倍数 * 问题分析: * 算法设计: */ #include <iostream> using namespace std; int g; //定义全局变量 void Fun_1(int m,int n) { int a; if(m<n) { Fun_1(n,m); } else { while(n!=0) { a=m%n; m=n; n=a; } g=m; } } int Fun_2(int m,int n) { int a; a=(m*n)/g; return a; } int main(int argc,char *argv[]) { int m,n; cout<<"请输入两个数据:"; cin>>m>>n; Fun_1(m,n); cout<<m<<"与"<<n<<"的最大公约数是:"; cout<<g<<endl; cout<<m<<"与"<<n<<"的最小公倍数是:"; cout<<Fun_2(m,n)<<endl; return 0; }
心得:感觉的输入多个函数后,需要好好的设计,不能粗心。认真的对待,这样才能避免错误
总结:运用了 辗转相除法求两个数的最大公约数。