求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

网友评论