最大公约数和最小公倍数系列

最新推荐文章于 2024-08-28 22:04:30 发布

Afunnygamer

最新推荐文章于 2024-08-28 22:04:30 发布

阅读量264

点赞数 1

分类专栏： C语言刷题文章标签：算法蓝桥杯 c++ c语言

本文链接：https://blog.csdn.net/Afunnygamer/article/details/127457426

版权

C语言刷题专栏收录该内容

9 篇文章 2 订阅

订阅专栏

该代码实现了一个计算一组正整数最大公约数和最小公倍数的程序。输入包含多组数据，每组数据由正整数个数和一系列正整数组成，所有数据都在32位正整数范围内。程序首先定义了计算两个数最大公约数的函数`CommonDivisor`，然后定义了计算两个数最小公倍数的函数`CommonMultiples`。在`main`函数中，读取每组数据，利用这两个函数计算出所有数的最大公约数和最小公倍数，并输出结果。

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

有一系列正整数，求它们的最大公约数和最小公倍数，原始正整数和最终结果都在32位正整数范围内。

输入格式:

数据有多组，每组数据占一行，第1个数代表本组数据正整数个数，正整数个数至少为1。

输出格式:

针对每组输入数据，输出数据占一行，含最大公约数和最小公倍数，中间以一个空格分隔。

输入样例:

2 6 8
4 6 8 12 20
1 15
6 5 12 12 30 46 10

输出样例:

#include <stdio.h>
#include <math.h>

int CommonDivisor(int m,int n)
{
   int t;
   while(t = m % n)
   {
       m = n;
       n = t;
   }
   return n;
}

int CommonMultiples(int x,int y)
{
return (x * y / (CommonDivisor(x,y)));
}

int main()
{
   int n;
   while(~scanf("%d", &n))
   {
       int a[n],i;
       scanf("%d", &a[0]);
       int CommonMultiples1 = a[0],CommonDivisor1 = a[0];
       for(i = 1; i < n; i++)
       {
           scanf("%d", &a[i]);
           CommonMultiples1 = CommonMultiples(CommonMultiples1,a[i]);
           CommonDivisor1 = CommonDivisor(CommonDivisor1,a[i]);
       }
       printf("%d %d\n", CommonDivisor1, CommonMultiples1);
   }
   return 0;
}