辗转相除法

最新推荐文章于 2024-08-24 00:47:09 发布

双燕难凭远信

最新推荐文章于 2024-08-24 00:47:09 发布

阅读量530

点赞数

本文链接：https://blog.csdn.net/CSDNsabo/article/details/109593097

版权

多次用到，老是会忘，自己写一次，加深印象
原理：辗转相除法
在这里插入图片描述

/*
*问题描述：辗转相除法求两个非负整数的最大公约数
*程序输出：最大公约数
*/
#include <stdio.h>
 
int main()
{
    int a,b,r;
    printf("请输入两个正整数：\n");
    scanf("%d %d",&a,&b);
    //如果a<b，交换a和b的值
    if(a<b)
    {
        r=a;
        a=b;
        b=r;
    }
 
    //辗转相除法，因为r的初始值不为0，所以while语句至少会执行一次
    //直至余数为零，跳出循环
    while(r!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
 
    //输出最大公约数
    printf("最大公约数为：%d\n",a);
 
    return 0;
}