美文网首页
求两数最大公约数

求两数最大公约数

作者: wolf_hugo | 来源:发表于2019-04-07 15:28 被阅读0次

    these are tow int a b,and c=min{a,b};

    while(a%c!=0||b%c!=0){c--;}

    another solution

    make a>b;

    int function(int a,int b){int c;c=a%b;while(a%b!=0){a=b;b=c;c=a%b;}return b;}

    i dont know how to make the correct code format here,excuse me.

    相关文章

      网友评论

          本文标题:求两数最大公约数

          本文链接:https://www.haomeiwen.com/subject/ofssiqtx.html