zoukankan      html  css  js  c++  java
  • 求两个数的最大公约数

    #include<stdio.h>
    #include<math.h>
    #define true 1
    int MaxGYS(int m,int n)//求最大公约数
    {
      int r;
      while(true)
      {
        r=m%n;
        if(r==0)
        {
          return n;
        }
        else
        {
          m=n;
          n=r;
        }
      }
    }
    int main()
    {
      int m,n,max,t;
      printf("please input m and n: ");
      scanf("%d%d",&m,&n);
      if(n>m)
      {
        t=n;
        n=m;
        m=t;
      }
      max=MaxGYS(m,n);
      printf("%d是最大公约数 ",max);
      return 0;
    }

  • 相关阅读:
    枚举子集 Codeforces306 Div2 B
    UVA140 剪枝
    回溯法浅谈
    UVA10976
    UVA11059
    BZOJ3355
    hdu 2509 博弈 *
    博弈专题
    hdu 1404 找sg ***
    hdu 4759 大数+找规律 ***
  • 原文地址:https://www.cnblogs.com/ncuhwxiong/p/5616169.html
Copyright © 2011-2022 走看看