fork download
  1. #include <stdio.h>
  2.  
  3. void uochungln(int a, int b)
  4. {
  5. if(a>=b)
  6. {
  7. for(int i=a;i>=1;i--)
  8. {
  9. if(a%i==0 && b%i==0)
  10. {
  11. printf(" uoc chung luon nhat cua %d va %d la = %d\n", a,b,i);
  12. break;
  13. }
  14. }
  15. }
  16.  
  17. if(a<b)
  18. {
  19. for(int i=b;i>=1;i--)
  20. {
  21. if(a%i==0 && b%i==0)
  22. {
  23. printf("uoc chung lon nhat cua %d va %d la : %d", a,b,i);
  24. }
  25. }
  26. }
  27.  
  28. if(a==0 || b==0)
  29. {
  30. if(a==0)
  31. {
  32. printf("uoc chung lon nhat cua %d va %d la |%d|", a,b,a);
  33. }
  34. if(b==0)
  35. {
  36. printf("uuoc chung lon nhat cua %d va %d la %d ", a,b,b);
  37. }
  38. }
  39. }
  40.  
  41. void boichungnhonhat(int a, int b)
  42. {
  43. int dem=0;
  44. for(int i=a;dem=1;i++)
  45. {
  46. if(i%a==0 && i%b==0)
  47. {
  48. printf("boi chung nho nhat la %d ", i);
  49. dem++;
  50. break;
  51. }
  52. }
  53. }
  54. main(){
  55. int a,b;
  56. printf(" nhap vao hai so a va b = ");
  57. scanf("%d", &a);
  58. printf("nhap b: ");
  59. scanf("%d", &b);
  60. uochungln(a,b);
  61. boichungnhonhat(a,b);
  62. }
Time limit exceeded #stdin #stdout 5s 2164KB
stdin
Standard input is empty
stdout
Standard output is empty