Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- // 1) Найти максимальное из двух чисел и сохранить его в переменной max
- // 2) Запустить цикл и проверить, делится ли max на оба числа.
- // 3) Если условие истинно, это означает, что max — НОК из двух чисел.
- // 4) Если условие равно false, увеличить max на 1 и продолжать цикл для
- // проверки следующего числа.
- int max(int a, int b);
- int foo();
- int a = 72;
- int b = 27;
- int c ;
- int nMax;
- ////////////////////////////////////////////////////////// scanf("%d %d", &a, &b);
- int main()
- {
- printf("Input two numbers a, b: ");
- scanf("%d%d", &a, &b);
- int x1 = a;
- int x2 = b;
- c = x1 % x2;
- while(c != 0)
- {
- x1 = x2;
- x2 = c;
- c = x1 % x2;
- }
- printf("NOD = %d\n", x2);
- nMax = max(a, b);
- while(foo() != 1)
- {
- nMax ++;
- }
- printf("NOK = %d\n", nMax);
- return 0;
- }
- //////////////////////////////////////////////////////////////
- int foo() //
- {
- if(nMax%a == 0)
- {
- if(nMax%b == 0)
- {
- return 1;
- }
- }
- return 0;
- }
- //////////////////////////////////////////////////////////
- int max(int a, int b)
- {
- if(a > b) return a;
- else return b;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement