1063: 最大公约与最小公倍

题目描述
输入两个正整数，输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。
输出
输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。
样例输入 Copy
4 6
样例输出 Copy
2 12
提示
注意运算过程中的溢出问题

#include<stdio.h>
#include<math.h>
int main()
{int n,m,c,j;int a,b;scanf("%d%d",&n,&m);a = n;b = m;while(m%n!=0){c = m%n;m = n;n = c;
}for(j=1;;j++)
{if(j%a==0&&j%b==0){break;}}printf("%d %d",n,j);
}

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

醉林疯的OJ 1063: 最大公约与最小公倍
1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
【ZZULIOJ】1063: 最大公约与最小公倍
ZZULIOJ题解 1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围 ...
1063: 最大公约与最小公倍 ZZULIOJ
1063: 最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个 ...
ZZULIOJ 1063:最大公约与最小公倍
最大公约与最小公倍题目描述输入两个正整数,输出其最大公约数和最小公倍数. 输入输入两个正整数n和m(n,m<=1000000).输入保证最终结果在int范围内. 输出输出两个整数,用空格 ...
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) ...

1063: 最大公约与最小公倍

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

最新文章

热门文章