oj报错超时，求大佬帮忙改改

42708402

#include <stdio.h>
int main()
{
        long int t;
        int m, n;
        while (scanf("%d %d",&m,&n) != EOF)
        {
                for (t = m; t++;)
                {
                        if (t%m==0&&t%n==0)
                        {
                                printf("%d", t);
                                break;
                        }
                }
        }
        return 0;
}
实质上是输入m和n，求最小公倍数
谢谢大佬，膜拜

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d , i , j , m , n , t                              ;
   
6.         char s[256]                                            ;
   
7.         for(;;) {
   
8.                 gets(s)                                        ;
   
9.                 if(s[0]) {
   
10.                         sscanf(s , "%d%d" , & m , & n) ;
    
11.                         for(d = 1 , i = m , j = n , t = 2 ; t < i + 1 && t < j + 1 ;) {
    
12.                                 if(! (i % t) && ! (j % t)) {
    
13.                                         i /= t                 ;
    
14.                                         j /= t                 ;
    
15.                                         d *= t                 ; // d 是 m、n 的最大公约数
    
16.                                 } else {
    
17.                                         t ++                   ;
    
18.                                 }
    
19.                         }
    
20.                         if(d > 1) printf("%d\n\n" , m * n / d) ;
    
21.                         else printf("None\n")                  ;
    
22.                 } else {
    
23.                         break                                  ;
    
24.                 }
    
25.         }
    
26. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 99 88
   
5. 792
   
6. 
   
7. 6 24
   
8. 24
   
9. 
   
10. 96 112
    
11. 672
    
12. 
    
13. D:\00.Excise\C>

复制代码

42708402

你这个比我的还复杂