8与7之间的公约数

15/7=2.....1

7/1=7....0

公约数是1

        public static int Gmc(int a, int b)
        {
            int tmpe=0;
            while (b != 0)
            {
                tmpe = a % b;
                a = b;
                b = tmpe;

            }
            return a;
        }

 

posted on 2023-07-26 23:39  阿霖找BUG  阅读(6)  评论(0编辑  收藏  举报