petrusenik

Untitled

Oct 28th, 2023
1,015
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int най_голям_общ_делител(int a, int b) {
  4.     while (b) {
  5.         a = a % b;
  6.         std::swap(a, b);
  7.     }
  8.     return a;
  9. }
  10.  
  11. void съкрати_дроб(int& числител, int& знаменател) {
  12.     int нок = най_голям_общ_делител(числител, знаменател);
  13.     числител /= нок;
  14.     знаменател /= нок;
  15. }
  16.  
  17. int main() {
  18.     int числител, знаменател;
  19.  
  20.     // Четене на числител и знаменател от стандартния вход
  21.     std::cin >> числител >> знаменател;
  22.  
  23.     // Съкращаване на дробта
  24.     съкрати_дроб(числител, знаменател);
  25.  
  26.     // Извеждане на резултата
  27.     std::cout << числител << " " << знаменател << std::endl;
  28.  
  29.     return 0;
  30. }
  31.  
Advertisement
Add Comment
Please, Sign In to add comment