有一系列正整数,求它们的最大公约数和最小公倍数,原始正整数和最终结果都在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. pytorch cpu gpu性能对比
  2. html焦点试图代码,HTML DOM focus()用法及代码示例
  3. 使用Maven构建Dubbo服务的可运行jar包
  4. docker多个容器一起打包_详解Docker 容器基础系统镜像打包
  5. java代码编写出现的陷阱-1:警惕变长参数
  6. Csharp 打印Word文件默認打印機或選擇打印機設置代碼
  7. Git—基础知识及常用命令(系列一)
  8. Hadoop的Python框架指南
  9. JS中(JS转换json/jQuery转换json)中的long型大数精度丢失问题
  10. 【华为云技术分享】【昇腾】ModelArts与Atlas 200 DK云端协同开发——行人检测Demo(提供完整Demo)
  11. 刚入行的测试工程师如何自学软件测试【下篇】-- 软实力
  12. Codeforces #662C Binary Table
  13. 解决okhttp的java.lang.IllegalStateException: closed错误
  14. 面试阿里(P8)竟被MySQL难倒,奋发图强二次面试斩获阿里offer
  15. Matlab 画图控制速度,matlab常用画图操作
  16. -XX:NewRatio 命令
  17. VS2022 Setup Project 打包
  18. Android--播放视频横竖屏切换的2种方式
  19. 深度学习不得不知的英文名称
  20. OkHttp3基本使用

热门文章

  1. 维吉尼亚密码加解密与破解
  2. Windows下检测电脑配置以及主板显卡接口的方法(比如是否是PCI-E接口及型号)
  3. 12期2018年3月份自荐
  4. 梦幻新开服务器维护,梦幻西游新开的新服务器,新开后是不是免费的 – 手机爱问...
  5. [文萃画材·油画]芭蕾舞女梦幻而绝美
  6. oracle数据库查看所有表和注释,oracle数据库当前用户下所有表名和表名的注释
  7. python selenium批量在豆瓣租房上 发帖子
  8. 扬帆优配|翻倍牛股“高台跳水”,一度跌停,啥情况
  9. 重庆大学自动化学院考研916微机原理简答题
  10. 公平锁和非公平锁介绍,为什么要“非公平”?