一、问题及代码
/*
* 文件名称:5.cpp
* 作 者:唐珂欣
* 完成日期:2016年6月2日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:输出最大公约数、最小公倍数;
* 输入描述:输入两个数;
* 问题描述:输出最大公约数、最小公倍数;
* 程序输出:输出最大公约数、最小公倍数;
* 问题分析:运用函数的调用和全局变量的使用输出最大公约数、最小公倍数;
* 算法设计:略
*/
#include <iostream>
using namespace std;
int leasemul;
void F1(int m,int n)
{
int temp;
if(m<n)
{
F1(n,m);
}
else
{
while(n!=0)
{
temp=m%n;
m=n;
n=temp;
}
leasemul=m;
}
}
int F2(int m,int n)
{
int temp;
temp=(m*n)/leasemul;
return temp;
}
int main (int argc,char *argv[])
{
int m,n;
cout<<"请输入两个数:";
cin>>m>>n;
F1(m,n);
cout<<m<<"与"<<n<<"的最大公约数为:";