OJ1063: 最大公约与最小公倍（C语言）

题目描述
输入两个正整数，输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。
输出
输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。
样例输入 Copy

4 6

样例输出 Copy

2 12

提示
注意运算过程中的溢出问题

1 .最大公约数用辗转相除法，附我的博客C语言实现辗转相除法计算两数最大公约数
2 .最小公倍数=n*m / 最大公约数

#include<stdio.h>
#include<math.h>int main()
{int n,m;int a;double b;scanf("%d%d",&n,&m);b=(double)n*(double)m;//将n,m定义为double型防止溢出while(a=n%m,a!=0){n=m;m=a;}printf("%d %.0lf",m,b/m);return 0;}

PS: 如果有帮到你，希望留个赞，谢谢！

OJ1063: 最大公约与最小公倍（C语言）相关推荐

1063: 最大公约与最小公倍 ZZULIOJ
1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
ZZULIOJ 1063:最大公约与最小公倍
最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个整数,用空格 ...
醉林疯的OJ 1063: 最大公约与最小公倍
1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
1360: 最大公约与最小公倍
1360: 最大公约与最小公倍 1.描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
【ZZULIOJ】1063: 最大公约与最小公倍
ZZULIOJ题解 1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围 ...
c语言gcb最小公倍数,C编序编程题目：输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(MN),计算M和N...
问题标题 C编序编程题目:输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(M 2019-3-27来自ip:15.121.164.188的网友咨询浏览量:228 ...
1063: 最大公约与最小公倍
题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个整数,用空格隔开.表示m和n的最 ...
保研机试——2数学问题（简单数学、最大公约/最小公倍、分数运算、素数、质因子分解、快速幂、高精度问题、常见数学公式总结、规律神器OEIS）
1 简单数学 2 最大公约/最小公倍 3 分数运算 4 素数 5 快速幂 5 高精度问题 6 常见数学公式总结 7 规律神器OEIS 1 简单数学 (1)同余模定理:所谓的同余,顾名思义,就是许多的数 ...
C++求最小公倍數LCM的实现算法(附完整源码)
C++求最小公倍數LCM的实现算法 C++求最小公倍數LCM的实现算法完整源码(定义,实现,main函数测试) C++求最小公倍數LCM的实现算法完整源码(定义,实现,main函数测试) #inclu ...

OJ1063: 最大公约与最小公倍（C语言）

OJ1063: 最大公约与最小公倍（C语言）相关推荐

最新文章

热门文章