C(clang11) 解法, 执行用时: 58ms, 内存消耗: 256K, 提交时间: 2020-12-20 14:05:59

#include<stdio.h> 
int main()
{int a,b;
int i,x;
scanf("%d %d",&a,&b);
for(i=1;i<=a&&i<=b;++i)
if(a%i==0&&b%i==0)
x=i;
printf("%d\n",x);
return 0;
}

C++(clang++11) 解法, 执行用时: 2ms, 内存消耗: 380K, 提交时间: 2020-12-20 14:01:30

#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
int main()
{
	cin>>a>>b;
	cout<<__gcd(a,b);
	return 0;
}

Python3(3.9) 解法, 执行用时: 16ms, 内存消耗: 2808K, 提交时间: 2020-12-20 14:11:28

a, b = map(int, input().split())
while b!=0:
    if (a>b):
        a,b=b,a%b
    else:
        a,b=a,b%a
print(a)