公约公倍（函数）.c

来自「C语言实验作业包」· C语言 代码 · 共 22 行

#include<stdio.h>
 int gongyue(int a,int b)
 { int t,r;
   if(a<b)
   { t=a;a=b;b=t; }
   for(r=a%b;r!=0;)
   { a=b;
     b=r;
	 r=a%b;
   }
   return(b);
 }

 int gongbei(int a,int b)
 { return( a*b/gongyue(a,b));
 }
  
 main()
 { int a,b;
   scanf("%d,%d",&a,&b);  
   printf("最大公约数为%d\n最小公倍数为%d\n",gongyue(a,b),gongbei(a,b));
 }