求最大公约数和最小公倍数的最简单 高效的算法

代码如下

#include<stdio.h>
#include<stdlib.h>
//最大公约数*最小公倍数=这两个数的乘积
//可以使用求余数的方法计算最小公倍数，代码如下
void main(){
    int x,y,t,s;
    scanf_s("%d%d",&x,&y);
    if (x<y)
    {
        x=x+y;
        y=x-y,x=x-y;
    }

  s=x*y;
    //保证x>y
    while((t=x%y)!=0){
        x=y;y=t;
    }
    printf("最大公约数是%d",y);

   printf("最小公倍数是%d",s/y);

    system("pause");
}