当前位置: 首页 > news >正文

小乐乐与欧几里得

小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数,但是他竟然不会求两个正整数的最大公约数与最小公倍数之和,请你帮助他解决这个问题。
输入描述:
每组输入包含两个正整数n和m。
输出描述:
对于每组输入,输出一个正整数,为n和m的最大公约数与最小公倍数之和。
示例1
输入:10 20 
输出:30 
示例2
输入:15 20 
输出:65 


#include<stdio.h>
int main()
{int m, n;while (scanf("%d %d", &n, &m) == 2){int i = n;int j = m;int r = 0;while (r = i % j){i = j;j = r;}//j是最大公因数//m*n/j是最小公倍数printf("%d\n", m*n/j+j);}return 0;
}


http://www.mrgr.cn/news/44618.html

相关文章:

  • 不信?这4款在线剪辑工具,让音频作品秒变专业级
  • 进程间通信——《匿名管道》
  • Nuxt.js 应用中的 link:prefetch 钩子详解
  • 医院管理智能化:Spring Boot技术革新
  • 攻防世界 告诉你个秘密
  • 黑马JavaWeb开发跟学(十二)SpringBootWeb案例
  • EventSource是什么,和axios区别,以及SSE是什么
  • C++ : STL容器之string剖析
  • Java中参数传递:按值还是按引用?
  • 如何保证下订单和扣款操作只能执行一次:技术详解
  • 通俗‌易懂的Paxos算法
  • 2024双十一有什么值得买的好物?力荐五款好用不踩雷的好物推荐!
  • Pandas -----------------------基础知识(八)
  • 苍穹外卖学习笔记(十六)
  • getattr()内置函数
  • 【操作系统考研】2进程管理(1)
  • 看诊新助手,语音转文字技术,让病历记录更贴心
  • c++和c语言的区别
  • OpenHarmony(鸿蒙南向开发)——标准系统方案之瑞芯微RK3568移植案例(上)
  • 国标GBT28181详解:第三方呼叫控制的实时视音频点播流程详解(国标GB/T28181-2022 )