pta-7-2 最大公约数与最小公倍数 (15 分)

7-2 最大公约数与最小公倍数 (15 分)

输入两个正整数，输出其最大公约数和最小公倍数。注意运算过程中的溢出问题。

输入格式:

输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。

输出格式:

输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。

样例">输入样例:

4 6

输出样例:

在这里给出相应的输出。例如：

2 12

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int yue(int a,int b)
{//辗转相除法int c;while(c=a%b){a=b;b=c;}return b;
}
int main()
{int a,b,c;scanf("%d%d",&a,&b);c=yue(a,b);printf("%d ",c);printf("%d\n",a/c*b/c*c);//防止超限return 0;
}

pta-7-2 最大公约数与最小公倍数 (15 分)相关推荐

实验4-1-1 最大公约数和最小公倍数 (15 分)
实验4-1-1 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N ...
习题4-7 最大公约数和最小公倍数 (15分)
习题4-7 最大公约数和最小公倍数 (15分) 题目描述本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M ...
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); } ...
PTA:7-4 解密英文藏头诗 (15分)
PTA:7-4 解密英文藏头诗 (15分) 本题要求编写一个解密英文藏头诗的程序.建议使用动态内存分配方法处理字符串的输入. 输入格式: 输入为一首英文藏头诗,每句一行,小于20行,每行不超过80个字 ...
PTA 7-5 最大公约数和最小公倍数 (10 分)
问题解决: 本题要求两个给定正整数的最大公约数((Greatest Common Divisor))和最小公倍数(Least Common Multiple). 输入格式: 输入在一行中给出两个正整数 ...
7-30 实验3_13_最大公约数和最小公倍数 (100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数. 输入格式: 两个用空格分隔的正整数m和n. 输出格式: 只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数.测试用例保证m. ...
7-9 最大公约数和最小公倍数 (10 分)
本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔. 输入 ...
PTA第3章-2 查验身份证 (15 分)
第3章-2 查验身份证 (15 分) 一个合法的身份证号码由17位地区.日期编号和顺序编号加1位校验码组成.校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4, ...
C++学习之路 | PTA乙级—— 1086 就不告诉你 (15 分)（精简）
1086 就不告诉你 (15 分) 做作业的时候,邻座的小盆友问你:"五乘以七等于多少?"你应该不失礼貌地围笑着告诉他:"五十三."本题就要求你,对任何一对给定 ...

pta-7-2 最大公约数与最小公倍数 (15 分)

7-2 最大公约数与最小公倍数 (15 分)

输入格式:

输出格式:

样例">输入样例:

输出样例:

代码

pta-7-2 最大公约数与最小公倍数 (15 分)相关推荐

最新文章

热门文章