小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数，但是他竟然不会求两个正整数的最大公约数与最小公倍数之和，请你帮助他解决这个问题。
[编程题]小乐乐与欧几里得
题目描述：
小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数，但是他竟然不会求两个正整数的最大公约数与最小公倍数之和，请你帮助他解决这个问题。
输入描述：
每组输入包含两个正整数n和m。(1 ≤ n ≤ 109，1 ≤ m ≤ 109)
输出描述：
对于每组输入，输出一个正整数，为n和
展开全文
求最大公约数常用的有两种方法，一是九章算术中的更相减损术：大数减小数直到相等，相等的数即最大公约数，该算法时间复杂度约为O(N)；二是欧几里得的辗转相除法：大数除以小数取余数(相当于模运算)，直到余数为零时(也即模运算为零时)的除数(也即模数)就是最大公约数，该算法时间复杂度约为O(logN)。 求
展开全文
#include<stdio.h>
int main(){
long long m,n;
scanf("%d %d",&m,&n);
long long p = m*n;
while(n!=0){
long long t=m
展开全文
很简洁的解题方法 最短的代码解决最多的问题
using namespace std;
long long gcd(long long a,long long b)
{
return b?gcd(b,a%b):a;
}
int main()
{
long long a,b;
c
展开全文
BC44 小乐乐与欧几里得
思路：
step1：输入两个数；并复制这两个数；
step2：使用辗转相除法求最大公约数；
step3：两数相乘除以最大公约数就是最小公倍数；
step4：打印即可；
代码如下：
m,n = list(map(int,input().split()))
x = m
y
展开全文
#include<iostream>
using namespace std;
//整个long long给你，看你还输出垃圾数
long long gcb(long long x, long long d) {
if (d == 0) { return x; }
else {
展开全文
#include<stdio.h>
int main(){
long a,b;
scanf("%d %d",&a,&b);
long temp;
long c;
c=a*b;
while(b!=0){ //欧几里得算法（辗转相除法）
展开全文
/*
12 50
50 % 12 = 2
12 % 2 = 6
2 % 6 = 2
6 % 2 = 3;
2 % 3 = 2;
3 % 2 = 1;
2 % 1 = 0
*/
import java.util.Scanner;
pub
展开全文
根据欧几里得算法
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
展开全文
问题信息
通过挑战的用户
查看代码-
2023-01-19 19:27:52
-
2023-01-12 11:57:00
-
2023-01-04 19:51:22
-
2022-11-17 14:40:47
-
2022-11-12 16:29:06
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
