OJ1062: 最大公约数(C语言)

题目描述
输入两个正整数，输出其最大公约数。
输入
输入两个正整数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%y,a!=0) //逗号表达式，值为最后一个表达式的值{   x=y;y=a;}printf("%d",y);return 0;
}

附另一代码供参考（未使用辗转相除法）：

#include<stdio.h>
#include<math.h>int main()
{int m,n,i,flag=1;scanf("%d %d",&m,&n);if(n>m)//默认m>n,否则交换数值{m=m+n;n=m-n;m=m-n;}for(i=n;i>1;i--){if(n%i==0&&m%i==0)//i递减，算出m和n的最大因子{flag=0;break;//算出最大公约数就停止循环 }}if(flag){printf("%d",1); }else{printf("%d",i);}return 0;
}

OJ1062: 最大公约数(C语言)相关推荐

c语言怎样求最大公约数,c语言求最大公约数
求差判定法．如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数．例如:求78和60的最大公约数．78-60＝18,18和60的最大公约数是6,所以78和60 ...
c语言求最大公约数(c语言求最大公约数和最小公倍数代码)
C语言中求两个数的最大公约数的公式是什么? int i,a=3,b=6; int max=b; //初始化b大,下面判断如果a>b就把a给max //判断a,b大小 if(a>b) max ...
最大公约数python语言算法_使用Python求解最大公约数的实现方法
这篇文章主要介绍了使用Python求解最大公约数的实现方法,包括用Python表示欧几里得算法和Stein算法的求解原理. 1. 欧几里德算法欧几里德算法又称辗转相除法, 用于计算两个整数a, b的 ...
数组求最大公约数c语言,C语言辗转相除法求2个数的最小公约数
辗转相除法最大的用途就是用来求两个数的最大公约数. 用(a,b)来表示a和b的最大公约数. 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c). (证明过程请参考其它资料) 例 ...
求最大公约数c语言实验心得,C语言编程实训报告（合集）
cout< void main()//主函数主函数主函数主函数 { int i,g; studentstu[3];while (i){i=menu(stu,3); switch(i) {case ...
C语言用for循环求最大公约数,C语言循环结构 -C语言求最大公约数
这是一个C语言 while 循环示例:求正整数 m 和 n 的最大公约数. 问题分析输入:两个正整数. 输出:一个正整数(最大公约数). 最大公约数(gcd)是指几个数共有的因数之中最大的一个数,比 ...
c语言如何求两个数最大公约数,c语言如何求两个数的最大公约数
c语言求两个数的最大公约数的方法:首先新建一个C语言源程序,并直接输入两个正整数a和b:然后取a,b这两个数中的较小值,存放到变量n中:接着从两个数a和b中的较小数开始,依次逐个减小1:.最后点击工具 ...
用c语言怎么求最大公约数,c语言求最大公约数
c语言求最大公约数[编辑] 概述 c语言是一种计算机编程语言,该语言的优势在于任何环境都能运行并能达到简易的方式编译.处理低级存储器和产生少量的机器码等效果. c语言是一种计算机编程语言,该语言的优势 ...
C语言设计函数求最大公约数,C语言程序设计课程设计--编写函数求取两个整数m,n的最大公约数和最小公倍数.doc_在线文库www.lddoc.cn...
C语言程序设计课程设计--编写函数,求取两个整数m,n的最大公约数和最小公倍数.doc C语言程序设计课程设计C语言程序设计课程设计评语考勤(10)纪律(10)过程(40)设计报告(30)答辩(10) ...

OJ1062: 最大公约数(C语言)

OJ1062: 最大公约数(C语言)相关推荐

最新文章

热门文章