求两数的最小公倍数

Famiglistimott

已于 2022-05-20 16:59:06 修改

阅读量193

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签：蓝桥杯 c++ 算法

于 2018-01-21 13:34:26 首次发布

本文链接：https://blog.youkuaiyun.com/kt1776133839/article/details/79108319

C/C++ 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于计算两个整数的最大公约数和最小公倍数。通过不断求余数的方式找到最大公约数，再利用两数乘积除以最大公约数得到最小公倍数。

#include<cstdio>
#include<iostream>
#include<iostream>
using namespace std;
int main()
{
 int m,n,r,d,p,a,b;
 cin>>m>>n;
 a=m;
 b=n;
 do
 {r=m%n;
	 m=n;
	 n=r;
	 }
	 while(r!=0);
	 p=m;
	 d=a*b/p;
	 cout<<d<<endl;
return 0;
}