5.17

#include<iostream>

using namespace std;

int main()

{

       int x,y;

       cin>>x>>y;

       if (x < y)

       {

              int tmp = y;

              y = x;

              x = tmp;

       }

       for (int i = y; i >= 1; i-- )

       {

              if (x%i == 0 && y%i == 0)

              {

                     return i;

              }

       }

posted @ 2023-05-17 22:57  刘梦磊  阅读(19)  评论(0)    收藏  举报