A - C/C++训练1---最大公约数与最小公倍数_Java

最新推荐文章于 2021-10-14 00:54:04 发布

笑着找bug

最新推荐文章于 2021-10-14 00:54:04 发布

阅读量212

点赞数

分类专栏： Java_类和对象、继承与多态

本文链接：https://blog.csdn.net/K_Programmer/article/details/109619355

版权

这篇博客介绍了如何使用C/C++编程语言来计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。用户将输入两个正整数，程序会确保结果在整数范围内。例如，输入64和48时，输出为最大公约数16，最小公倍数192。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

输入两个正整数，求它们的最大公约数与最小公倍数。

Input

输入两个正整数，两个整数之间用空格分开。

数据保证在 int 范围内。

Output

第一行输出最大公约数；
第二行输出最小公倍数。

答案保证在 int 范围内。

Sample

Input
64 48

Output
16
192

import java.util.*;

public class Main{
   
	
	//辗转相除法求最大公约数
	public static int f

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

笑着找bug

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

sdut_java_C/C++训练1---最大公约数与最小公倍数

meng_qingxia的博客

03-31

829

C/C++训练1---最大公约数与最小公倍数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入两个整数，求它们的最大公约数与最小公倍数。 Input 输入两个整数，两个整数之间用空格分开。 Output 第一行输出最大公约数；第二行输出

辗转相除法求最小公倍数和最大公约数c语言,C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数...

weixin_34357232的博客

05-16

2003

在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷，命题yⅠ和Ⅱ)中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。例如，252和105的最大公约数是21(252 = 21 × 12；105 ...

参与评论您还未登录，请先登录后发表或查看评论

C/C++训练1---最大公约数与最小公倍数

昵称已经存在AC无法更新的博客

11-17

826

C/C++训练1—最大公约数与最小公倍数Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description输入两个正整数，求它们的最大公约数与最小公倍数。Input输入两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。Output第一行输出最大公约数；第二行输出最小公倍数。答案保证在 int

最大公约数与最小公倍数

肉丸不肉

03-08

257

Problem Description 输入两个正整数，求它们的最大公约数与最小公倍数。 Input 输入两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。 Output 第一行输出最大公约数；第二行输出最小公倍数。答案保证在 int 范围内。 Sample Input 64 48 Sample Output 16 192 import java...

A - C/C++训练1---最大公约数与最小公倍数

weixin_46063782的博客

10-29

161

A - C/C++训练1—最大公约数与最小公倍数 Description 输入两个正整数，求它们的最大公约数与最小公倍数。 Input 输入两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。 Output 第一行输出最大公约数；第二行输出最小公倍数。答案保证在 int 范围内。 Sample Input 64 48 Output 16 192 import java.util.Scanner; public class Main { static int max(int n, int

JAVA训练1---最大公约数与最小公倍数

Joywss的博客

04-12

340

C/C++训练1---最大公约数与最小公倍数Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description输入两个正整数，求它们的最大公约数与最小公倍数。Input输入两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。Output第一行输出最...

6-1 sdut-fun-1 最大公约数与最小公倍数 (10 分)

qq_51802026的博客

10-14

3221

6-1 sdut-fun-1 最大公约数与最小公倍数 (10 分) 输入两个正整数，求它们的最大公约数与最小公倍数。输入：两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。输出：第一行输出最大公约数；第二行输出最小公倍数。答案保证在 int 范围内。函数接口定义： public static int gcd ( int m, int n ) //求最大公约数 { return 0; } public static int lcm ( int m, int n ) //求最小公倍数 { r

【1131】C/C++经典程序训练1---最大公约数与最小公倍数（两种方法）

jiangyongy的专栏

08-03

4919

C/C++经典程序训练1---最大公约数与最小公倍数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述输入两个整数，求它们的最大公约数与最小公倍数。输入输入两个整数，两个整数之间用空格分开。输出第一行输出最大公约数；第二行输出最小公倍数。示例输入 64

C/C++经典程序训练1---最大公约数与最小公倍数 SDUT ACM

weixin_30561425的博客

11-30

545

题目描述输入两个整数，求它们的最大公约数与最小公倍数。输入输入两个整数，两个整数之间用空格分开。输出第一行输出最大公约数；第二行输出最小公倍数。示例输入 64 48 示例输出 16 192 #include <stdio.h>int main(void){int m,...

oj1963: C/C++经典程序训练1---最大公约数与最小公倍数

新生啸月的博客

02-19

1369

问题描述：输入两个整数，求它们的最大公约数与最小公倍数。作者：何知令发表时间：2017年2月19日输入：输入两个整数输出：第一行输出最大公约数；第二行输出最小公倍数；代码： /* 问题描述：输入两个整数，求它们的最大公约数与最小公倍数。作者：何知令发表时间：2017年2月19日输入：输入两个整数输出：第一行输出最大公约数；第二行输出最小公倍数； */ #in

用C++实现最小公倍数和最大公约数

Sunburst的专栏

07-11

5679

#include<iostream> using namespace std; int main(void) { int x, y, num1, num2, temp; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); if(num1 < num2)//交换 { num1^=num2;

111-历史学习网站.zip