热门标签
热门文章
- 1Spark大数据分析与实战：Spark SQL编程初级实践_spark sql编程初级实战实验报告
- 2告别写作瓶颈：AI写作工具，让你的创作灵感源源不断
- 3git创建本地仓库 ,配置gitignore并推送到远程_新建的gitee仓库没有.gitignore
- 4plot画图保存时不留白色的空边的方法_plt.save保存的图片有白边
- 5Wise-IoU: Bounding Box Regression Loss with Dynamic Focusing Mechanism
- 6Linux中page、buffer_head、bio的联系_page和bio
- 714 Greenplum 常用设置参数_gpmax slices
- 8人工智能在风险管理中的应用：最佳实践与案例
- 9esp8266模块--MQTT协议连接服务器实现数据接收和发送+源码_esp8266发送信息
- 10ESP32入门基础之空中升级（OTA）_esp32 ota
当前位置: article > 正文
辗转相除求最大公因数和最小公倍数_c++辗转相除最大公因数
作者：凡人多烦事01 | 2024-06-02 11:53:23
赞
踩
c++辗转相除最大公因数
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int u,v,d,r;
scanf("%d %d",&u,&v);
while(u !=0 && v!= 0)///辗转相除法
{
d=u*v;
while(v!=0)
{
r=u%v;
u=v;
v=r;
}
}
printf("%d %d\n",u,d/u);///u最大公因数，d/u最小公倍
return 0;
}
#include <stdio.h>
using namespace std;
int main()
{
int u,v,d,r;
scanf("%d %d",&u,&v);
while(u !=0 && v!= 0)///辗转相除法
{
d=u*v;
while(v!=0)
{
r=u%v;
u=v;
v=r;
}
}
printf("%d %d\n",u,d/u);///u最大公因数，d/u最小公倍
return 0;
}
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/662600
推荐阅读
相关标签
