Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- int най_голям_общ_делител(int a, int b) {
- while (b) {
- a = a % b;
- std::swap(a, b);
- }
- return a;
- }
- void съкрати_дроб(int& числител, int& знаменател) {
- int нок = най_голям_общ_делител(числител, знаменател);
- числител /= нок;
- знаменател /= нок;
- }
- int main() {
- int числител, знаменател;
- // Четене на числител и знаменател от стандартния вход
- std::cin >> числител >> знаменател;
- // Съкращаване на дробта
- съкрати_дроб(числител, знаменател);
- // Извеждане на резултата
- std::cout << числител << " " << знаменател << std::endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment