4.最大公约数-创新互联

4.大公约数

创新互联建站-专业网站定制、快速模板网站建设、高性价比恩平网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式恩平网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖恩平地区。费用合理售后完善，10年实体公司更值得信赖。

编写一个简单程序，输入两个整数，输出他们的大公约数

大公因数，也称大公约数、大公因子，指两个或多个整数共有约数中大的一个。a，b的大公约数记为（a，b），同样的，a，b，c的大公约数记为（a，b，c），多个整数的大公约数也有同样的记号。求大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。（摘自百度百科）

我们用辗转相除法来解决此问题：

以161 和 63为例简单介绍辗转相除法：

16163 = 2余35

6335 = 1余28

3528 = 1余7

287 = 4余0

大公约数为：7

当余数为0是，除数就为两个数之间的大公约数。

用C语言解决此问题，算法如下：

#includeint main() 
{ 
    int a,b;
    int c;
    scanf("%d %d",&a,&b);
    while(a%b){
        c=a%b;
        a=b;
        b=c;
    }
    c=b;
    printf("%d",c);
    return 0; 
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

当前文章：4.最大公约数-创新互联
当前网址：https://www.cdcxhl.com/article8/coscop.html

成都网站建设公司_创新互联，为您提供虚拟主机、移动网站建设、搜索引擎优化、企业网站制作、网站设计公司、ChatGPT

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容