C++求最大公约数和最小公倍数

来源:互联网 发布:战舰世界塞班数据 编辑:程序博客网 时间:2024/06/07 03:58
int fun(int m,int n){int g,i;for (i=1;i<=m && i<=n;i++){if(m%i==0&&n%i==0){g=i;}}return g;}int _tmain(int argc, _TCHAR* argv[]){int m,n,gys;cin>>m>>n;gys=fun(m,n);cout<<m<<"和"<<n<<"的最大公约数是:"<<gys<<endl;      cout<<m<<"和"<<n<<"的最小公倍数是:"<<m*n/gys<<endl;return 0;}

0 0
原创粉丝点击