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