问题解决：

本题要求两个给定正整数的最大公约数(（Greatest Common Divisor）)和最小公倍数(Least Common Multiple)。

输入格式:

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

输出格式:

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

输入样例:

15 35

输出样例:

5 105

最大公约数：辗转相除法；

最小公倍数=两数乘积除以最大公约数；

#include<stdio.h>
int main()
{int m,n,r,plus;scanf("%d%d",&m,&n);plus=m*n;while(m%n){r=m%n;m=n;n=r;if(m%n==0)break;}plus=plus/r;printf("%d %d",r,plus);return 0;
}

PTA 7-5 最大公约数和最小公倍数 (10 分)相关推荐

7-9 最大公约数和最小公倍数 (10 分)
本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔. 输入 ...
实验4-1-1 最大公约数和最小公倍数 (15 分)
实验4-1-1 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N ...
习题4-7 最大公约数和最小公倍数 (15分)
习题4-7 最大公约数和最小公倍数 (15分) 题目描述本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M ...
pta-7-2 最大公约数与最小公倍数 (15 分)
7-2 最大公约数与最小公倍数 (15 分) 输入两个正整数,输出其最大公约数和最小公倍数.注意运算过程中的溢出问题. 输入格式: 输入两个正整数n和m(n,m<=1000000).输入保证最终 ...
7-30 实验3_13_最大公约数和最小公倍数 (100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数. 输入格式: 两个用空格分隔的正整数m和n. 输出格式: 只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数.测试用例保证m. ...
【PTA】6-1 顺序表基本操作（10 分）
题目来自网络与信息安全-数据结构作业1-数据结构基本概念 6-1 https://fancyking.ml/archives/71 原题描述 6-1 顺序表基本操作(10 分) 本题要求实现顺序表元 ...
PTA程序设计基础6 7-2 字符串合成 (10 分) C语言解法
用户输入一个字符串,将下标为偶数的字符串提出来合并成一个新的字符串A,再将下标为奇数的字符串提出来合并成一个新的字符串B,再将字符串A和B连接起来输出. 输入格式: 输入一行字符串,如:abcdefg ...
2021-03-26习题4-7 最大公约数和最小公倍数 (15 分)
方法一: #include<stdio.h> #include<math.h> int gcd(int a,int b){return b==0?a:gcd(b,a%b); } ...
习题4-7 最大公约数和最小公倍数求两个给定正整数的最大公约数和最小公倍数
习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大 ...

PTA 7-5 最大公约数和最小公倍数 (10 分)

问题解决：

输入格式:

输出格式:

输入样例:

输出样例:

PTA 7-5 最大公约数和最小公倍数 (10 分)相关推荐

最新文章

热门文章