请告诉我算最大公约数和最小公倍数的逻辑是怎样的？

Question

#include<stdio.h>
int maxyue(int a,int b)
{
int c;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int maxbei(int a,int b)
{
int s;
s=a/maxyue(a,b)*b;
}
int main()
{
int a,b,s,n;
scanf("%d %d",&a,&b);
s=maxyue(a,b);
n=maxbei(a,b);
printf("%d %d",s,n);
return 0;
}