首页 > 其他分享 >c语言:辗转相除求最大公约数 函数

c语言:辗转相除求最大公约数 函数

时间:2023-02-25 08:33:14浏览次数:36  
标签:319 int 辗转 29 相除 最大公约数 377

#include <stdio.h>
//求最大公约数:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。
//319 377:319%377=319 377%319=58 319%58=29 58%29=0 29为最大公约数 
int gys(int a,int b)
{
    int c;
    while(a%b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return b;
}
main()
{
    int a=319,b=377,c;
    scanf("%d%d",&a,&b);
    printf("%d",gys(a,b));
    getchar();
 }

 

标签:319,int,辗转,29,相除,最大公约数,377
From: https://www.cnblogs.com/xkdn/p/17153721.html

相关文章

  • C语言:更损相减法求最大公约数 函数应用
    #include<stdio.h>//<<九章算术>>更相减损法:可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。//以等数约之。///第......
  • [51Nod 1237] 最大公约数之和 (杜教筛+莫比乌斯反演)
    题目描述求题目分析乍一看十分像裸莫比乌斯反演,然而的范围让人望而却步于是先变化一下式子枚举令k=Td则此时可以整除分块优化,每次算出相等的上下界后用莫比乌斯反演计......
  • ACwing 区间最大公约数题解 线段树(附证明)
    算进区间最大公因数单点线段树 https://www.acwing.com/problem/content/247/题目:给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:Clrd,表......
  • C语言:求最大公约数和最小公倍数
    #include<stdio.h>//任意输入两个整数,输出这两个数的最大公约数和最小公倍数main(){inta,b,c,gys,gbs;scanf("%d%d",&a,&b);for(c=a;c>=1;c--)......
  • 求最大公约数伪代码
    1.上网查找什么是求两个数的最大公约数的欧几里得算法(辗转相除法),提交算法说明和网上链接。2.参考教材,用伪代码(英语或汉语)实现欧几里得算法(辗转相除法),提交伪代码。3.选择......
  • C 最大公约数 最小公倍数
    最小公倍数intLCW(intm,intn){inti=m>n?m:n;while(i%m!=0||i%n!=0)i++;returni;}intfun(inta,intb){inti,j,m,n......
  • 密码学简单数论笔记(2):最大公约数、扩展欧几里得算法和最小公倍数
      参考资料:1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c2.http://t.csdn.cn/diQ272.余红兵:《......
  • 相除 小数 内存利用率 告警
    1. 百分比#!/bin/basha=38b=99percent_1=$(printf"%d%%"$((a*100/b)))#或者percent_2=`awk'BEGIN{printf"%.1f%%\n",('$a'/'$b')*100}'`#保留1位小数,四舍......
  • C语言填空:减损法求最大公约数
    #include<stdio.h>//<<九章算术>>更相减损法:可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。//以等数约之。///第......
  • C语言填空:最大公约数
    //求最大公约数#include<stdio.h>main(){intm,n,i,k;scanf("%d,%d",【1】);k=【2】?m:n;for(i=k;i>=1;i--){if(【3】)......