/*
* 作 者: 岑荣
* 完成日期: 2016 年 6 月 6 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:利用自定义函数实现求最大公约数和最小公倍数。
* 输入描述: 无;
* 问题描述: 无;
* 程序输出: 无;
* 问题分析: 无;
* 算法设计: 无。
#include <iostream.h>
int fun(int m,int n)
{
int t=m%n;
while(t!=0)
{
m=n;
n=t;
t=m%n;
}
return n ;
}
int main ()
{ int a,b,c=fun(a,b),d;
cout<<"输入两个整数"<<endl;
cin>>a>>b;
c=fun(a,b);
d=(a*b)/c;
cout<<"最大公约数:"<<c<<endl;
cout<<"最小公倍数:"<<d<<endl;
return 0;
}
心得:公式完全照老师上课时说的那个,逻辑要求高,难。