1360: 最大公约与最小公倍

1.描述

输入两个正整数，输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。

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

样例输入
4 6
样例输出
2 12
提示
注意运算过程中的溢出问题

2.代码

方法一

#include <stdio.h>
int main()
{long long int a,d,b,m,n,c = 0;scanf("%lld %lld",&a,&b);m=a,n=b;while (c=a%b)    //最大公约数{a = b;b = c;}printf("%lld\n", b);d = m*n;c=0;while (c = m%n)   //最小公倍数{m = b;n = c;}d = d / n;printf("%lld\n", d);
}

方法二

#include<stdio.h>
#include<math.h>
int main()
{long long int m,n,i,a,temp;scanf("%lld %lld",&m,&n);if(n>m){temp=m;m=n;n=temp;}for(i=n;i>0;i--){if(m%i==0&&n%i==0){printf("%lld %lld",i,m*n/i);break;}}return 0;
}

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

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

1360: 最大公约与最小公倍

1360: 最大公约与最小公倍

1.描述

2.代码

方法一

方法二

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

最新文章

热门文章