本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

个人思路：

相信大家都会用辗转相除法计算两个数的最大公约数，但是在这里我们可以用一行代码实现它，对于最小公倍数，我们可以让两个数中的小数加倍不断变大，直到符合为止。

AC代码：

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b? gcd(b,a%b):a;
}
int low(int a,int b){if(a<b){for(int i=2;;i++){if(i*a % b == 0) return i*a;}}else return low(b,a);
}
int main(){int n,m;cin>>n>>m;cout<<gcd(n,m)<<" "<<low(n,m);
}

7-1 最大公约数和最小公倍数分数 15作者张彤彧单位浙江大学相关推荐

7-4 最大公约数和最小公倍数分数 15全屏浏览题目切换布局作者张彤彧单位浙江大学本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤100
代码#include<stdio.h> int main(void) {int a,b,n,m; int remainder; scanf("%d %d\n",&a ...
11-散列1 电话聊天狂人分数 25作者 DS课程组单位浙江大学
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11位数字 ...
6-1 简单快速排序分数 10作者唐艳琴单位中国人民解放军陆军工程大学本题要求实现一个函数，可快速查找给定x（保证是整个数据中其值存在，如果x有多个，查找第一个x）在整个数据中的排名（数据
6-1 简单快速排序分数 10 全屏浏览题目切换布局作者唐艳琴单位中国人民解放军陆军工程大学本题要求实现一个函数,可快速查找给定x(保证是整个数据中其值存在,如果x有多个,查找第一个x) ...
7-1 h0168. 田忌赛马分数 10作者黄正鹏单位贵州工程应用技术学院田忌与齐王赛马，双方各有n匹马参赛，每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马
7-1 h0168. 田忌赛马分数 10 全屏浏览题目切换布局作者黄正鹏单位贵州工程应用技术学院田忌与齐王赛马,双方各有n匹马参赛,每场比赛赌注为200两黄金,现已知齐王与田忌的每匹马的 ...
7-101 个位数统计分数 15作者陈越单位浙江大学
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数.例如:给定 N= ...
7-73 一帮一分数 15作者陈越单位浙江大学
"一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当 ...
7-15 输出N以内的所有素数分数 15作者李民单位武汉理工大学
编程找出N(2≤N≤500)以内(即小于等于N)的所有素数. 输入格式: 输入整数N(2≤N≤500). 输出格式: 每8个一行输出N以内的所有素数.注意每个数据均占5列,且采用右对齐. 输入样例1: ...
R7-1 jmu-python-找字符分数 15作者 linli单位集美大学输入一个字符串及字符，输出第一次出现该字符的位置。输入格式:行1：输入字符串行2：输入一个字符输出格式:
R7-1 jmu-python-找字符输入一个字符串及字符,输出第一次出现该字符的位置. 输入格式: 行1:输入字符串行2:输入一个字符输出格式: 找到,输出对应位置,格式index=X的, X ...
7-2 高精度求累加和分数 25作者胡伟平单位广西科技大学
使用求和公式求1到N的累加和大家都会,但是如果把N值变大呢,比如100位的整数,那该怎么求? 输入格式: 输入在一行中给出1个位数不超过100位的整数N. 输出格式: 对每一组输入,在一行中输出1+2 ...

7-1 最大公约数和最小公倍数分数 15作者张彤彧单位浙江大学

输入格式:

输出格式:

输入样例:

输出样例:

个人思路：

AC代码：

7-1 最大公约数和最小公倍数分数 15作者张彤彧单位浙江大学相关推荐

最新文章

热门文章

7-1 最大公约数和最小公倍数分数 15作者 张彤彧单位 浙江大学

输入格式:

输出格式:

输入样例:

输出样例:

个人思路：

AC代码：

7-1 最大公约数和最小公倍数分数 15作者 张彤彧单位 浙江大学相关推荐

最新文章

热门文章

7-1 最大公约数和最小公倍数分数 15作者张彤彧单位浙江大学

7-1 最大公约数和最小公倍数分数 15作者张彤彧单位浙江大学相关推荐