博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
鸥几里得算法,求两人个整数的最大公因数
阅读量:7089 次
发布时间:2019-06-28

本文共 379 字,大约阅读时间需要 1 分钟。

hot3.png

1 /**
  2  * 鸥几里得算法,求连个整数的最大公因数
  3  */
  4 
  5 /**
  6  * m > n
  7  */
  8 
  9 #include<stdio.h>
 10 int maxCommFactor(int m, int n){
 11 
 12         int men =0;
 13         while( n != 0 )
 14         {
 15                 men = m % n;
 16                 m = n;
 17                 n = men;
 18         }
 19 
 20         return m;
 21 }
 22 
 23 int main()
 24 {
 25 
 26         int b = maxCommFactor(50,15);
 27         printf("max commmon factor is : %d\n", b );
 28 }

转载于:https://my.oschina.net/u/1388024/blog/174086

你可能感兴趣的文章
页面定时跳转(倒计时跳转)代码总结
查看>>
在SQL Server中使用CLR调用.NET方法
查看>>
【翻译练习】指导英语学习者如何阅读
查看>>
Javascript生成二维码(QR)
查看>>
MySQL-----备份(转储)
查看>>
关系型数据库之MySQL
查看>>
C# TimeClass
查看>>
PHP将XML数据转换为数组
查看>>
算法笔记-二叉树
查看>>
JavaSE-方法的参数传递
查看>>
编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,并输出计算结果总是100的所有可能性。...
查看>>
浅析TreeView控件的操作(下)
查看>>
学习日记0827异常处理 元类 自定义元类 自定义元类来实例化类 属性查找顺序...
查看>>
ThinkJava-持有对象
查看>>
proxool代码创建数据库连接与获取监控状态
查看>>
springboot maven 报错ArtifactDescriptorException
查看>>
单例模式
查看>>
redis和memcache的区别
查看>>
js 函数大全
查看>>
Selenium WebDriver中一些鼠标和键盘事件的使用
查看>>