ZZULIOJ 1063:最大公约与最小公倍

最大公约与最小公倍

题目描述
输入两个正整数，输出其最大公约数和最小公倍数。

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

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

样例输入 Copy
4 6

样例输出 Copy
2 12

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

#include<stdio.h>
int main()
{int x,y,m,n,r,t,c;scanf("%d%d",&m,&n);if(m<n){t=m;m=n;m=t;}y=m;x=n;while(r=m%n,r!=0){m=n;n=r;}c=y/n*x;//先除在相乘，防止溢出 printf("%d %d\n",n,c);return 0;}

ZZULIOJ 1063:最大公约与最小公倍相关推荐

【ZZULIOJ】1063: 最大公约与最小公倍
ZZULIOJ题解 1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围 ...
1063: 最大公约与最小公倍 ZZULIOJ
1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
醉林疯的OJ 1063: 最大公约与最小公倍
1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
1063: 最大公约与最小公倍
题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个整数,用空格隔开.表示m和n的最 ...
1360: 最大公约与最小公倍
1360: 最大公约与最小公倍 1.描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
OJ1063: 最大公约与最小公倍（C语言）
题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数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 ...
【BZOJ4833】最小公倍佩尔数（min-max容斥）
[BZOJ4833]最小公倍佩尔数(min-max容斥) 题面 BZOJ 题解首先考虑怎么求\(f(n)\),考虑递推这个东西 \((1+\sqrt 2)(e(n-1)+f(n-1)\sqrt 2) ...

ZZULIOJ 1063:最大公约与最小公倍

最大公约与最小公倍

ZZULIOJ 1063:最大公约与最小公倍相关推荐

最新文章

热门文章