0
点赞
收藏
分享

微信扫一扫

最大公约数(C语言最易懂详解)

木匠0819 2022-03-11 阅读 106
c语言

最大公约数是指能同时被两个数整除的最大的值,而最大的公约数就是这些数中的最大值

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5piT5bm75a2m,size_20,color_FFFFFF,t_70,g_se,x_16

 这就是简单的方法,这种方法效率比较低下

第二种方法也就是 辗转相除法

题外扩展

最小公倍数 =  x * y /最大公约数

如果觉得有用,给个赞再走呗!

举报

相关推荐

0 条评论