fork download
  1. #include <stdio.h>
  2.  
  3. int GCD(int x, int y);//最大公約数を求める
  4. int KEISAN(int x, int y);//最小公倍数に変換する
  5.  
  6. int main(){
  7. int x,y,LCM_num;
  8. puts("xの値を入力");
  9. scanf("%d",&x);
  10. puts("yの値を入力");
  11. scanf("%d",&y);
  12.  
  13. LCM_num = KEISAN(x,y);
  14. printf("%dと、%dから%dまでの最小公倍数は%dです",x,y,y+9,LCM_num);
  15.  
  16. return 0;
  17. }
  18.  
  19. int GCD(int x, int y){
  20. int r;
  21. while((r = x%y) =! 0){//ユークリッドの互除法
  22. x = y;
  23. y = r;
  24. }
  25. return y;
  26. }
  27.  
  28. int KEISAN(int x, int y){
  29. int i;
  30. for(i=y;i<y+10;y++){
  31. y = i;
  32. x = x*y / GCD(x,y);
  33. }
  34. return x;
  35. }
Time limit exceeded #stdin #stdout 5s 2688KB
stdin
2 1
stdout
Standard output is empty