分享生活

郑轻1062: 最大公约数-辗转相除法

第一次记录下,辗转相除法。据说是求最大公约数的最简单算法。记录下

#include<stdio.h>
 
int main()
{
    int m,n,r;
    scanf("%d%d",&m,&n);
    while(r=m%n,r!=0){
        m=n;//将较小值保存给较大值
        n=r;//将余数保存给较小值
    }//利用辗转相除法处理m,n.得到最大公约数
    printf("%d\n",n);
    return 0;
}

赞(2)
未经允许不得转载:小艾同学-分享技术记录生活 » 郑轻1062: 最大公约数-辗转相除法

吐槽(´。✪ω✪。`) 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址