7-2 最大公约数和最小公倍数系列 (20 分)

有一系列正整数，求它们的最大公约数和最小公倍数，原始正整数和最终结果都在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 is_prime(int m,int n)
{int t;
//  if(m<n)可以直接默认为m>n
//  {
//      t=m;
//      m=n;
//      n=t;
//  }while(t=m%n){m=n;n=t;}return n;
}
int fun(int x,int y)
{return  (x*y/(is_prime(x,y)));
}
int main()
{int n;scanf("%d",&n);int a[n],i;scanf("%d",&a[0]);int fun1=a[0],is_prime1=a[0];for(i=1;i<n;i++){scanf("%d",&a[i]);fun1=fun(fun1,a[i]);is_prime1=is_prime(is_prime1,a[i]);}printf("%d %d",is_prime1,fun1);return 0;
}

7-2 最大公约数和最小公倍数系列 (20 分)相关推荐

最大公约数和最小公倍数系列
有一系列正整数,求它们的最大公约数和最小公倍数,原始正整数和最终结果都在32位正整数范围内. 输入格式: 数据有多组,每组数据占一行,第1个数代表本组数据正整数个数,正整数个数至少为1. 输出格式: ...
7-2 最大公约数和最小公倍数系列
有一系列正整数,求它们的最大公约数和最小公倍数,原始正整数和最终结果都在32位正整数范围内. 输入格式: 数据有多组,每组数据占一行,第1个数代表本组数据正整数个数,正整数个数至少为1. 输出格式: ...
7-7 输入两个正整数x和y，求其最大公约数和最小公倍数。 (10分)
****输入两个正整数x和y,求其最大公约数和最小公倍数. 输入格式: 输入两个正整数. 输出格式: 输出两个正整数的最大公约数和最小公倍数. 输入样例: 在这里给出一组输入.例如: 6 10 输出样 ...
python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
1. 输入两个正整数, m 和 n ,求其最大公约数和最小公倍数. 2. 输入一行字符,分别统计出其中字母.空格.数字和其他字符的个数. 3. 输入一个正整数求出它是几位数:输出原数和位数. 4. 输 ...
java 最大公约数和最小公倍数
题目题目:输入两个正整数m和n,求其最大公约数和最小公倍数. 比如:12和20的最大公约数是4,最小公倍数是60. 说明:break关键字的使用代码一 package l2_for; //题目:输 ...
HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)
话不多说,日常一水题,水水更健康!┗|｀O′|┛ 嗷~~ a/b + c/d Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768 ...
python求三位数的最大公约数和最小公倍数（3种算法）
一.穷举法求最大公约数可以利用循环穷举的方法,看是否能整除这三个数.若能整除这三个数,则输出其中的最小的数即为最小公倍数. 代码如下: def Sort_xyz(x,y,z,):l = [x,y,z ...
求最大公约数和最小公倍数-python3
""" 求最大公约数和最小公倍数Version: 1.0.0 Author: Catherine Data: 2019-03-11 """d ...
[Swift]求最大公约数和最小公倍数【用微信查看本文链接可查看到引用图片】
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...

7-2 最大公约数和最小公倍数系列 (20 分)

输入格式:

输出格式:

输入样例:

输出样例:

7-2 最大公约数和最小公倍数系列 (20 分)相关推荐

最新文章

热门文章