Advertisement
dllbridge

Untitled

Jan 19th, 2025 (edited)
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.71 KB | None | 0 0
  1.  
  2.  
  3. #include <stdio.h>
  4.  
  5. // 1) Найти максимальное из двух чисел и сохранить его в переменной max
  6.  
  7. // 2) Запустить цикл и проверить, делится ли max на оба числа.
  8.  
  9. // 3) Если условие истинно, это означает, что max — НОК из двух чисел.
  10.  
  11. // 4) Если условие равно false, увеличить max на 1 и продолжать цикл для
  12. //                                             проверки следующего числа.
  13.  
  14.  
  15.  
  16.  
  17. int max(int a, int b);
  18.  
  19. int foo();  
  20.  
  21.     int a = 72;
  22.     int b = 27;
  23.     int c     ;
  24.     int   nMax;  
  25.  
  26. ////////////////////////////////////////////////////////// scanf("%d %d", &a, &b);
  27. int main()
  28. {
  29.  
  30.  
  31.     printf("Input two numbers a, b: ");
  32.     scanf("%d%d", &a, &b);
  33.    
  34.    
  35.     int x1 = a;
  36.     int x2 = b;
  37.    
  38.     c = x1 % x2;
  39.    
  40.     while(c != 0)
  41.     {
  42.        
  43.           x1 = x2;
  44.           x2 = c;
  45.        
  46.           c = x1 % x2;
  47.     }
  48.          
  49.     printf("NOD = %d\n", x2);  
  50.  
  51.    
  52.     nMax = max(a, b);
  53.  
  54.    
  55.  
  56.     while(foo() != 1)
  57.     {
  58.        
  59.        
  60.         nMax ++;
  61.     }
  62.        
  63.     printf("NOK = %d\n", nMax);    
  64.  
  65. return 0;  
  66. }
  67. //////////////////////////////////////////////////////////////
  68. int foo()                                                   //
  69. {
  70.    
  71.     if(nMax%a == 0)
  72.     {
  73.         if(nMax%b == 0)
  74.         {
  75.            
  76.            return 1;
  77.         }            
  78.     }    
  79.    
  80. return 0;    
  81. }
  82.  
  83.  
  84.   //////////////////////////////////////////////////////////
  85. int max(int a, int b)
  86. {
  87.    
  88.     if(a > b)  return a;
  89.     else       return b;  
  90. }
  91.  
  92.  
  93.  
  94.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement