最大公约数与最小公倍数

Harore

于 2019-02-12 14:36:37 发布

阅读量174

点赞数

分类专栏： c++ 文章标签： c++ 最大公约数和最小公倍数

本文链接：https://blog.youkuaiyun.com/weixin_44570635/article/details/87088605

版权

c++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种求解两个正整数最大公约数与最小公倍数的方法，通过输入两个正整数，算法首先判断并交换较大数与较小数的位置，然后遍历较小数的所有可能因子，找到同时能被两数整除的最大数作为最大公约数，最后利用两数乘积除以最大公约数得到最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

roblem Description
输入两个正整数，求它们的最大公约数与最小公倍数。

Input
输入两个正整数，两个整数之间用空格分开。

数据保证在 int 范围内。

Output
第一行输出最大公约数；
第二行输出最小公倍数。

答案保证在 int 范围内。

Sample Input
64 48
Sample Output
16
192
Hint
Source

#include
using namespace std;
int main(){
int a,b,i,h,n1,n2;
cin>>a>>b;

   if(a>b){
	   h=a;
	   a=b;
	   b=h;
   }
   for (i=1;i<=a;i++){
	   if(a%i==0 && b%i==0)
		   n1=i;
   }
   n2=a*b/n1;
	   cout<<n1<<endl<<n2<<endl;

}