7-2 最大公约数和最小公倍数系列 (20 分)
有一系列正整数,求它们的最大公约数和最小公倍数,原始正整数和最终结果都在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 分)相关推荐
- 最大公约数和最小公倍数系列
有一系列正整数,求它们的最大公约数和最小公倍数,原始正整数和最终结果都在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 ...
最新文章
- pytorch cpu gpu性能对比
- html焦点试图代码,HTML DOM focus()用法及代码示例
- 使用Maven构建Dubbo服务的可运行jar包
- docker多个容器一起打包_详解Docker 容器基础系统镜像打包
- java代码编写出现的陷阱-1:警惕变长参数
- Csharp 打印Word文件默認打印機或選擇打印機設置代碼
- Git—基础知识及常用命令(系列一)
- Hadoop的Python框架指南
- JS中(JS转换json/jQuery转换json)中的long型大数精度丢失问题
- 【华为云技术分享】【昇腾】ModelArts与Atlas 200 DK云端协同开发——行人检测Demo(提供完整Demo)
- 刚入行的测试工程师如何自学软件测试【下篇】-- 软实力
- Codeforces #662C Binary Table
- 解决okhttp的java.lang.IllegalStateException: closed错误
- 面试阿里(P8)竟被MySQL难倒,奋发图强二次面试斩获阿里offer
- Matlab 画图控制速度,matlab常用画图操作
- -XX:NewRatio 命令
- VS2022 Setup Project 打包
- Android--播放视频横竖屏切换的2种方式
- 深度学习不得不知的英文名称
- OkHttp3基本使用
热门文章
- 维吉尼亚密码加解密与破解
- Windows下检测电脑配置以及主板显卡接口的方法(比如是否是PCI-E接口及型号)
- 12期2018年3月份自荐
- 梦幻新开服务器维护,梦幻西游新开的新服务器,新开后是不是免费的 – 手机爱问...
- [文萃画材·油画]芭蕾舞女梦幻而绝美
- oracle数据库查看所有表和注释,oracle数据库当前用户下所有表名和表名的注释
- python selenium批量在豆瓣租房上 发帖子
- 扬帆优配|翻倍牛股“高台跳水”,一度跌停,啥情况
- 重庆大学自动化学院考研916微机原理简答题
- 公平锁和非公平锁介绍,为什么要“非公平”?