OJ系统输入两个数，求最大公约数，C语言

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #c语言

OJ系统大学C语言习题专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个使用C语言编写的简单程序，该程序通过输入两个整数来计算并输出它们的最大公约数。采用倒序循环的方式从较大数递减至1进行因数判断。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,n,sum,m;
    scanf("%d,%d",&m,&n);

        for(i=n;i<=n&&i>=1;i--)
        {
            if(n%i==0)
            {
                sum=i;
                if(m%sum==0)
                {
                    printf("%d ",sum);
                    break;
                }
            }
        }}

OJ系统输入两个数，求最大公约数，C语言

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

gyfopencv

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【OJ每日一练】1036 - 最大公约数与最小公倍数

KJ.JK

04-13

1554

文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。输入两个正整数m和n，求其最大公约数和最小公倍数。最大公约数，最小公倍数，空格隔开。

东北大学OJ-1260: 实验5-8：求最小公倍数和最大公约数（简单循环结构）

亓官劼的博客

06-04

2091

东北大学OJ-1260: 实验5-8：求最小公倍数和最大公约数（简单循环结构）大家好，我叫亓官劼（qí guān jié ），在优快云中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，B站昵称为：亓官劼，地址为亓官劼的B站本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！本专栏为东北大学C语言课程题库的题解，内含盖课程要求的50题的题解，请各位支持原创，每个都是一字一字亲手玛出来的代码，目前仅在优快云发布。本栏目的文章导航为：东北大学C语

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

辗转相除法冒泡排序

菜鸟的自我提升

10-30

1218

Problem G: 辗转相除法 Time Limit: 1 Sec Memory Limit: 2 MB Description 辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数(亦称公约数)是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两...

欧几里得算法求两个整数的最大公因数

Andy_Xu2014的博客

10-09

934

unsigned int Gcd (unsigned int m,unsigned int n){ unsigned int rem; while(n>0){ rem = m % n; m = n; n = rem; } return m; } 对于m<n的情况，第...

求两数的最大公因数

little_Muxue的博客

03-22

2763

求两个整数的最大公约数 （一）短除法短除法的思想是，在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止。在计算机语言中，先用两个整数去除以i取余，其中i从2开始循环，每次循环之后+1，结束条件为i<=x、y，若余数为0，则定义一个为1的初始变量去把每一次的因子累乘，同时x、y除以i，继续循环，直到x和y互为素数则终止 1.python实现 x = int(input()) y = int(input()) p = 1 # 用于累乘

第十一周OJ——求两个整数的最大公约数和最小公倍数

新生啸月的博客

11-13

594

问题描述：求两个整数的最大公约数和最小公倍数，采用函数文件名称：the_eleventh_week_OJ1047 作者：何知令发表时间：2016年10月13日输入：两个整数输出：该两个整数的最大公约数和最小公倍数示范输入：6 15 示范输出：3 30 代码： /*问题描述：求两个整数的最大公约数和最小公倍数，采用函数文件名称：the_eleventh_week

第十一周OJ(5)求两个整数的最大公约数和最小公倍数

wylno1的博客

11-21

531

OJ1063: 最大公约与最小公倍（C语言）

weixin_51770717的博客

11-26

6280

题目描述输入两个正整数，输出其最大公约数和最小公倍数。输入输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。输出输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。样例输入 Copy 4 6 样例输出 Copy 2 12 提示注意运算过程中的溢出问题 1 .最大公约数用辗转相除法，附我的博客C语言实现辗转相除法计算两数最大公约数 2 .最小公倍数=n*m / 最大公约数 #include<stdio.h> #include&l

ZZULIOJ1062: 最大公约数

m0_62355369的博客

08-27

601

【1062】代码ZZULIOJ1062: 最大公约数

OJ1062: 最大公约数（辗转相除法，余数为0时的除数）

m0_52601335的博客

12-28

723

题目描述输入两个正整数，输出其最大公约数。输入输入两个正整数m和n，数据之间用空格隔开。输出输出一个整数，表示m和n的最大公约数。样例输入 Copy 4 6 样例输出 Copy 2 #include<stdio.h> int main() { int m,n,r; scanf("%d %d",&m,&n); while(r=m%n,r!=0)//r为余数，当r=0时，最后的除数就是最大公约数 { m=n; n=r; } printf("%d

XYNU OJ 1073: 习题5-3-2 求最大公约数

Xing___wei的博客

07-29

1244

题目描述输入两个正整数，求其最大公约数。输入测试数据有多组，每组输入两个正整数，两个正整数之间以空格分隔。输出对于每组输入,输出其最大公约数。每组对应一个输出，单独占一行。样例输入 14 49 21 66 样例输出 7 3 #include int main() { int m,n,i; while(scanf("%d %d

最大公约数（OJ）

LZww9900的博客

12-02

840

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

OJ题——求两个数的最大公约数与最小公倍数

独一无二的我的专栏

12-30

1410

第11周OJ实践求最大公约数和最小公倍数

越努力，越幸运！！！

11-15

789

法一 : int gcd(int x,int y) { int r; while(y>0) { r=x%y; x=y; y=r; } return x; } int lcm(int x,int y) { return ((x*y)/gcd(x,y)); }

三种方法求两个数最大公因数

OJ系统 输入两个数，求最大公约数，C语言

OJ系统输入两个数，求最大公约数，C语言