求两个数的最大公约数和最小公倍数

最新推荐文章于 2022-10-18 21:57:23 发布

Danc1ng

最新推荐文章于 2022-10-18 21:57:23 发布

阅读量328

点赞数

分类专栏：题解记录文章标签： c++

本文链接：https://blog.csdn.net/daiyiyang703/article/details/127027641

版权

题解记录专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这是一个C++程序，用于处理n组测试数据，计算并输出每组数据中两个正整数的最大公约数（GCD）和最小公倍数（LCM）。程序首先读取测试数据的数量n，然后通过欧几里得算法求解GCD，并利用GCD计算LCM。每组输出分别显示GCD和LCM。

摘要由CSDN通过智能技术生成

Description

n（n<100）组测试数据。每组测试数据输入两个正整数a和b，输出这两个数的最大公约数和最小公倍数。

Input

第一行输入整数n，表示n组测试数据。
以下每行输入两个正整数a和b，数据之间空格分隔。

Output

按格式输出这两个数的最大公约数和最小公倍数。
每组输出数据占两行。

Sample Input

1
45 36

Sample Output

Greatest common divisor is 9
Lease common multiple is 180

#include <iostream>
#include <cmath>

using namespace std;

int main ()
{
    int n;
    cin>>n;
    while(n--)
    {
       int x,y,x1,y1,temp1,temp2=1;
       cin>>x>>y;
       x1=x;y1=y;
       if(x>y)
       {
           temp1=x;
           x=y;
           y=temp1;
       }
       for(;temp2!=0;)
       {
           temp2=y%x;
           y=x;x=temp2;

       }
       cout<<"Greatest common divisor is "<<y<<endl;
       cout<<"Lease common multiple is "<<x1*y1/y<<endl;


    }
    return 0;
}