【ZZULIOJ】1062: 最大公约数

最新推荐文章于 2024-07-30 16:48:52 发布
最新推荐文章于 2024-07-30 16:48:52 发布
阅读量1.2w 收藏 36
点赞数 43
分类专栏： ZZULIOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45743963/article/details/109692527
版权

欧几里得算法 辗转相除法 最大公约数 C语言 编程算法
关键词由CSDN通过智能技术生成

ZZULIOJ题解

1062: 最大公约数

题目描述
输入两个不大于10的9次方的正整数，输出其最大公约数。

输入
输入两个正整数m和n，数据之间用空格隔开。

输出
输出一个整数，表示m和n的最大公约数。

样例输入

4 6

样例输出

2

好家伙，提示部分让自己查询欧几里得定理及辗转相处法，什么是辗转相除法，这个其实是小学的概念。话不多说上图。就是两个数最大公因数求法，其实是求两个数因数，再将小的数和余数继续取余，直到余数为0，那么此时的除数就是最大公因数。这里再贴一下我的第一篇博客，里面对gcd有讲解。（王婆卖瓜），这里建议先尝试自己写出来，然后再看我博客去理解。

最低0.47元/天 解锁文章
　江海寄余生　
关注
  • 43
    点赞
  • 踩
  • 36
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 14
    评论
专栏目录
ZZNUOJ_C语言1062：最大公约数(完整代码)
彬sir哥的博客
09-12 480
输入两个正整数m和n，数据之间用空格隔开。输出一个整数，表示m和n的最大公约数。输入两个正整数，输出其最大公约数。
zzulioj 1062: 最大公约数
m0_47761780的博客
06-02 1076
题目描述 输入两个不大于10的9次方的正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 4 6 样例输出 2 提示 请查阅欧几里得定理及辗转相处法。 #include <stdio.h> int main () { int m,n,h; scanf("%d %d",&m,&n); while (h=m%n,h!=0) { m=n; n=h; } printf("%d",n); re
1062: 最大公约数
青梅煮茶的博客
08-16 5730
1062: 最大公约数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 11068  Solved: 5949 SubmitStatusWeb Board Description 输入两个不大于10的9次方的正整数，输出其最大公约数。 Input 输入两个正整数m和n，数据之间用空格隔开。 Output
zzuli1062: 最大公约数
最新发布
The_South_的博客
07-30 118
输入两个不大于10的9次方的正整数，输出其最大公约数。输入两个正整数m和n，数据之间用空格隔开。输出一个整数，表示m和n的最大公约数。
OJ 1062：最大公约数
2302_80025181的博客
09-29 224
OJ 1062：最大公约数
Java——ZZULIOJ_1062: 最大公约数
睡醒继续做梦的博客
01-19 541
???? 1062: 最大公约数 题目描述 输入两个不大于10的9次方的正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 4 6 样例输出 2 import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in);
最大公约数（OJ）
LZww9900的博客
12-02 703
1062: 最大公约数 题目描述 输入两个正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 Copy 4 6 样例输出 Copy 2 #include <stdio.h> int gcd(int m,int n); int main() { int m,n; scanf("%d %d",&m,&n); printf("%d",gcd(m,n)); } int gc
ZZULIOJ-1062，最大公约数（Python）
12-21
题目描述： 输入两个不大于10的9次方的正整数，输出其最大公约数。   输入：  输入两个正整数m和n，数据之间用空格隔开。   输出：  输出一个整数，表示m和n的最大公约数。   样例输入：  4 6  样例输出：  2  程序代码①：（使用Python内置的数学模块）  import math a,b=map(int,input().split()) print(math.gcd(a,b)) 程序代码②：（使用辗转相除法） a,b=map(int,input().split()) while True : r=a%b a=b
1062: 最大公约数 ZZULIOJ
Orionxiong的博客
07-09 864
1062: 最大公约数 题目描述 输入两个不大于10的9次方的正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 Copy 4 6 样例输出 Copy 2 提示 请查阅欧几里得定理及辗转相处法。 #include<stdio.h> int main() { int m,n,a; scanf("%d %d",&m,&n); while(m%n!=0) {
OJ1062: 最大公约数(C语言)
weixin_51770717的博客
11-25 1539
题目描述 输入两个正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 Copy 4 6 样例输出 Copy 2 提示 请查阅欧几里得定理及辗转相除法。 方法取自辗转相除法： #include<stdio.h> #include<math.h> int main() { int x,y,a; scanf("%d%d",&x,&y); while (a=x%
ZZULIOJ 1062: 最大公约数 （Java）
05-20 428
题目描述 输入两个不大于10的9次方的正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 Copy 4 6 样例输出 Copy 2 提示 请查阅欧几里得定理及辗转相处法。 import java.util.*; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int m
zzulioj1062: 最大公约数
qq_44004066的博客
03-27 571
1062: 最大公约数 题目描述 输入两个不大于10的9次方的正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 Copy 4 6 样例输出 Copy 2 提示 请查阅欧几里得定理及辗转相处法。 代码 #include<stdio.h> int main() { int m,n,r,t; scanf("%d%d",&m,&n); //使m为两个数中较大的那个 if(m<n) {
郑州轻工业大学OJ1062: 最大公约数
qq_61176213的博客
01-07 277
题目描述 输入两个不大于10的9次方的正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入Copy 4 6 样例输出 Copy 2 #include <stdio.h> #include <stdlib.h> int main() { int m,n; scanf("%d %d",&m,&n); whi...
最大公约数
m0_37131359的博客
12-20 1056
最大公约数 指两个或多个整数共有约数中最大的一个，记作（a,b） 质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。短除法（本质：质因数分解）短除法：短除法求最大公约数，先用这几个数的公约数（如果使用共有的质因数，那么就是质因数分解了）连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
ZZULIOJ 1062: 最大公约数 *
木右加木 就是木木
06-26 372
题目描述 输入两个不大于10的9次方的正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 4 6 样例输出 2 提示 请查阅欧几里得定理及辗转相除法 （C语言代码） ...
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

　江海寄余生　

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值