一、问题及代码
问题:从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数
代码:
/*
* 文件名称:pr1
* 作 者:谢翊民
* 完成日期: 2016 年 6月4日
* 版 本 号:v1.0
* 输入描述:两个整数
* 问题描述:从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数。
* 程序输出:最大公约数和最小公倍数
* 问题分析:辗转相除法
* 算法设计:
*/
#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
int t,gbs,j;
j=m*n;
while(m%n!=0)
{
t=m;
m=n;
n=t%n;
}
gcd=n;
gbs=j/gcd;
return gbs;
}
int main()
{
int a,b,k,gcd,gbs;
cout<<"请输入两个整数:";
cin>>a>>b;
if(b