C二级辅导-公约公倍 （C语言代码）

..个人感觉这数都不大  懒得可以像我这么做

#include<stdio.h>
int main(){
int m,n,min,i,t;
scanf("%d%d",&m,&n);
min=(m<n)?m:n;
for(i=min;i>=1;i--)
if(m%i==0&&n%i==0){t=i;break;};
printf("%d\n",t);
printf("%d\n",m*n/t);
return 0;
}

正统

#include<stdio.h>  
void main()   /*  辗转相除法求最大公约数 */   
{   
   int m, n, a, b, t, c;  
   printf("Input two integer numbers:\n");  
   scanf("%d%d", &a, &b);  
   m=a;   n=b;  
   while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */   
   { c=a%b; a=b;  b=c;}  
   printf("The largest common divisor:%d\n", a);  
   printf("The least common multiple:%d\n", m*n/a);

注意  不是此题的解但是可以学习此方法