2014年10月31日
公约数算法
摘要： /*对于已知的两个自然数m, n，假设m>n计算m除以ｎ，将得到的余数记做r如果r=0,则此时的n为求得的最大公约数。否则，将n的值保存在m中，将r的值保存在n中，重复执行下去。*///欧几里得->辗转相除法#include #include #include #include #include #... 阅读全文
posted @ 2014-10-31 21:45 我喜欢旅行 阅读(342) 评论(0) 推荐(0)