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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

2 24
2 120
15 15
1 1380
#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 分)相关推荐

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

    有一系列正整数,求它们的最大公约数和最小公倍数,原始正整数和最终结果都在32位正整数范围内. 输入格式: 数据有多组,每组数据占一行,第1个数代表本组数据正整数个数,正整数个数至少为1. 输出格式: ...

  2. 7-2 最大公约数和最小公倍数系列

    有一系列正整数,求它们的最大公约数和最小公倍数,原始正整数和最终结果都在32位正整数范围内. 输入格式: 数据有多组,每组数据占一行,第1个数代表本组数据正整数个数,正整数个数至少为1. 输出格式: ...

  3. 7-7 输入两个正整数x和y,求其最大公约数和最小公倍数。 (10分)

    ****输入两个正整数x和y,求其最大公约数和最小公倍数. 输入格式: 输入两个正整数. 输出格式: 输出两个正整数的最大公约数和最小公倍数. 输入样例: 在这里给出一组输入.例如: 6 10 输出样 ...

  4. python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...

    1. 输入两个正整数, m 和 n ,求其最大公约数和最小公倍数. 2. 输入一行字符,分别统计出其中字母.空格.数字和其他字符的个数. 3. 输入一个正整数求出它是几位数:输出原数和位数. 4. 输 ...

  5. java 最大公约数和最小公倍数

    题目 题目:输入两个正整数m和n,求其最大公约数和最小公倍数. 比如:12和20的最大公约数是4,最小公倍数是60. 说明:break关键字的使用 代码一 package l2_for; //题目:输 ...

  6. HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)

    话不多说,日常一水题,水水更健康!┗|`O′|┛ 嗷~~ a/b + c/d Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768 ...

  7. python求三位数的最大公约数和最小公倍数(3种算法)

    一.穷举法求最大公约数 可以利用循环穷举的方法,看是否能整除这三个数.若能整除这三个数,则输出其中的最小的数即为最小公倍数. 代码如下: def Sort_xyz(x,y,z,):l = [x,y,z ...

  8. 求最大公约数和最小公倍数-python3

    """ 求最大公约数和最小公倍数Version: 1.0.0 Author: Catherine Data: 2019-03-11 """d ...

  9. [Swift]求最大公约数和最小公倍数【用微信查看本文链接可查看到引用图片】

    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...

最新文章

  1. Office 2010 Multi-language Pack download
  2. Python之woe:woe库的简介、安装、使用方法之详细攻略
  3. 机器学习实战(四)——基于概率论的分类方法:朴素贝叶斯
  4. VSCode中怎么改变文件夹的图标
  5. C++ STL实现的优先队列( priority_queue )
  6. Confluence 6 配置服务器基础地址备注
  7. php redis 队列,Redis 实现队列
  8. java实现多表增加_java多表插入数据
  9. 祝心想事成无Bug,1024快乐!
  10. 数据结构 平衡二叉树avl c++
  11. 红帽企业版Linux 6安装指南(中文)
  12. java控制台输入输出
  13. AE快速动画脚本MotionMonkey
  14. 优启通如何写入linux启动盘,优启通u盘启动盘制作工具使用教程(附下载)
  15. 用python计算圆柱体积
  16. zookeeper启动报错:JMX enabled by default,服务未启动
  17. Unity实现AR扫描图片
  18. 解决git错误: error: The following untracked working tree files would be overwritten by merge
  19. react纯函数组件useState更新页面不刷新
  20. 《Mysql是怎样运行的》读书笔记五

热门文章

  1. 小甲鱼第十九课:函数:我的地盘听我的课后总结
  2. P2141 珠心算测验(C语言)
  3. 吴恩达 机器学习 ex3
  4. H3C华三交换机开启web服务的方法
  5. 【转】金玉良言 —— You and Your Research
  6. 最全常用User-Agent
  7. [贪心] 冥土追魂 Wannafly挑战赛26
  8. 使用ipad编译c文件 设置C编译环境 编写C语言代码
  9. 想知道黑白照片怎么变彩色?这些软件你值得拥有
  10. 星模php格,Mostar三位“星模”演绎香奈儿梦幻古希腊