如题所述
您好,麻烦把整道题的过程说一下吧,一点不懂,或者说为什么是求最大公约数呢,不胜感激谢谢谢谢谢谢!
先找两个数中较小的值,然后j必须小于较小的值,然后j越来越小,如果正好j被这两个数整除,循环终止,所以是最大公约数