求最大公约数正解

69 阅读 0 评论 46 点赞

我是靠谱客的博主老迟到蜡烛，最近开发中收集的这篇文章主要介绍求最大公约数正解，觉得挺不错的，现在分享给大家，希望可以做个参考。

首先，最大公约数就是两个数能同时被一个最大的整数整除。

例如:15 跟9 最大公约数就是3

思路:辗转相除法

15/9商1余6 9/6商1余3 6/3商2余0

当余数为0时，所以3就是最大公约数

c语言编程

#include <stdio.h>

int main()

{

int a=0;

int b=0;

printf(＂请输入两个数n＂);

scanf(＂%d%d＂,&a,&b);

while(a%b) //此判断当a%b=0时，循环结束

{

int ret=0;

int ret=b; //把b暂存在ret里，免被修改找不到

b=a%b; //把a%b的值重新赋值给b

a=ret; //把b的值赋值给a

}

printf(＂最大公约数是%d＂,b);

//b也就是上面例子6/3=0中，3是最大公约数

return 0;

}

有不对的，欢迎指出，仅供新手参考。

以上就是老迟到蜡烛为你收集整理的求最大公约数正解的全部内容，希望文章能够帮你解决求最大公约数正解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。