Вывод общих делителей для двух чисел - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Надо вывести общие делители двух чисел.. Подскажите, что я тут уже натворила?
Листинг программы
  1. #include <stdio.h>
  2. #include <conio.h>
  3. #include <locale.h>
  4. int main()
  5. {
  6. setlocale(LC_ALL,"russian");
  7. int a,b;
  8. printf("Введите первое число \n");
  9. scanf_s("%d",&a);
  10. printf("Введите второе число \n");
  11. scanf_s("%d",&b);
  12. if (b>=a)
  13. {
  14. for (int i=1;i<b;i++)
  15. {
  16. if (a/i==b/i && a%i==0)
  17. printf("%d ",i);
  18. }
  19. }
  20. if (b<a)
  21. {
  22. for (int i=1;i<a;i++)
  23. {
  24. if (a/i==b/i && a%i==0)
  25. printf("%d ",i);
  26. }
  27. }
  28. _getch();
  29. return 0;
  30. }

Решение задачи: «Вывод общих делителей для двух чисел»

textual
Листинг программы
  1. for (int i=2; (i <= a) && (i <=b); ++i) {
  2.     if ( (a%i == 0) && (b%i == 0) ) {
  3.         printf("%d ", i);
  4.     }
  5. }

Объяснение кода листинга программы

В данном коде на языке C выполняется поиск общих делителей для двух чисел a и b.

  1. Переменная i инициализируется значением 2.
  2. Цикл for начинается, условие которого гласит, что i должно быть меньше или равно a и b.
  3. Внутри цикла проверяется, является ли i делителем и для a, и для b.
  4. Если i является общим делителем для a и b, то оно выводится на экран с помощью функции printf.
  5. После выхода из цикла, программа завершается.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 4.333 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы