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

代码如下

#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");

}