c语言中求最大公约数和最小公倍数

Question

第一行输入一个正整数n，表示测试组数。下面是n对数据，对于每对整数输出其最大公约数和最小公倍数

Answer 1

#include<stdio.h>

//获得最大公因子

int getbig(int x,int y){

         int temp,r,x1,y1;

         x1=x;

         y1=y;

         if(x<y){

         temp=x;

         x=y;

         y=temp;

         }

         r=y;

         while(x%y){

         r=x%y;

         x=y;

         y=r;

    }

        printf("%d和%d的最大公因子:%d\n",x1,y1,r);

        return r;

}

//获得最小公倍数

void getsmall(int x,int y){

         int result=0;

         result=(x*y)/getbig(x,y);

         printf("%d和%d的最小公倍数:%d\n",x,y,result);

}

void main(){

         int n,a,b,i;

         printf("请输入数据数量（几对）:");

         scanf("%d",&n);

         for(i=0;i<n;i++)

         {

         printf("第%d组数据:",(i+1));

         scanf("%d%d",&a,&b);

         getsmall(a,b);

        }

}

运行结果：