#include<iostream> using namespace std; void main(){ int a,b,c,d; cin>>a>>b; c=(a>b)?a:b; for(int i=c;i>0;i--) if((!(a%i))&&(!(b%i)))break; d=(a*b)/i; cout<<"最大公约数"<<i<<'\n'<<"最小公倍数"<<d<<endl; } 目前关于此问题的通常解法就是碾转相除+递归。
【评论】 【打印】 【字体：大 中 小】 本文链接：http://blog.pfan.cn/soliddream/4632.html
#include<iostream> using namespace std; void main(){ int a,b,c,d; cin>>a>>b; c=(a>b)?a:b; for(int i=c;i>0;i--) if((!(a%i))&&(!(b%i)))break; d=(a*b)/i; cout<<"最大公约数"<<i<<'\n'<<"最小公倍数"<<d<<endl; } 目前关于此问题的通常解法就是碾转相除+递归。
阅读(2963) | 评论(0)
版权声明：编程爱好者网站为此博客服务提供商，如本文牵涉到版权问题，编程爱好者网站不承担相关责任，如有版权问题请直接与本文作者联系解决。谢谢！
评论