求2个数的最大公约数

时间:2013-10-09 04:18:06
【文件属性】:

文件名称:求2个数的最大公约数

文件大小:543B

文件格式:C

更新时间:2013-10-09 04:18:06

C语言

此程序的功能是求2个整数的最大公约数! 关于最大公约数的求法,最经典的是Eudlid算法,方法如下:将2个整数存入m和n中,用m除以n,将除数保存在m中,将余数保存在n中,如此反复,直到n等于0为止,那么m就是最大公约数,例如 12和28的最大公约数为4


网友评论