给定两个数，设计一个求最大公约数和最小公倍数的算法：
Python代码：
a,b=[int(t) for t in input().split()]
c,d=a,b
while a%b!=0:
t=a%b
a=b
b=t
print(____(1)______)
print(____(2)______)
C/C++代码
#include<iostream>
#include<cstdio>
using namespace std;
int gys(int x, int y)
{
if(x>y) swap(x,y);
int r=1;
for(int i=2;i<=x;i++)
{
if(______(1)________)
r=i;
}
return r;
}
int gbs(int x, int y)
{
if(x<y) swap(x,y);
int i=x;
while(1)
{
if(i%x==0 && i%y==0)
______(2)______;
i+=x;
}
return i;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",gys(m,n));
printf("%d\n",_____(3)______);
}