打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
辗转相除法求最大公约数
#include <iostream>
using namespace std;
void commondevisor(int,int,int &);
void main()
{
 int m,n,r,p;
 cin>>m>>n;
 p=m*n;
 commondevisor(m,n,r);
 p=p/r;    //最小公倍数
 cout<<r<<" "<<p<<endl;
}
void commondevisor(int m,int n,int &r)
{
 while(m%n!=0)
 {
 r=m%n;
 m=n;
 n=r;
 }
}
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
求最大公约数
C
利用辗转相除法计算最大公约数
一个失传已久的奥数方法 辗转相除法 求2231和3887的最大公约数
★经典问题—欧几里得求最大公约数
计算机编程求最大公约数与最小公倍数,这是一个常见的简单算法
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服