Напишите программу, которая по заданному натуральному числу выводит в первой строке количество его делителей

@qansta · Регистрация: 16.08.2018

Author24 — интернет-сервис помощи студентам

хелп. дайте подсказку. у меня выходит последовательность чисел а нужна одна цифра.

Напишите программу, которая по заданным двум натуральным числам (каждое не более 10000) выводит их наибольший общий делитель. Наибольшим общим делителем двух чисел называется число, которое делит без остатка как первое число так и второе, и при этом является максимально возможным.

Sample Input 1:

24 18
Sample Output 1:

6
Sample Input 2:

13 8
Sample Output 2:

1
вот мой код.

C++

#include <iostream>
using namespace std;
int main() {
    int a,b,k=0;
    cin>>a>>b;
    for (int i=1; i<=b; i++){
        if (a%i==0 && b%i==0){k=i;
                              cout <<k<<" ";}
    }
}

@Biger18 · 28.08.2018, 08:07

C++

....
while(a && b)
if(a>b) a%=b;
else b%=a;
a+=b;
cout<<a<<endl;

Байт · 28.08.2018, 09:02

Противоречие заголовка темы и содержания. Кому верить?

@Shemp · 28.08.2018, 09:46

Сообщение от Biger18

cout<<a<<endl;

При входных данных 13 и 8 выведет 0. Правильней, наверно, будет такой вариант:

C++

1	cout << a + b << endl;

@Biger18 · 28.08.2018, 10:03

Сообщение от Shemp

Правильней, наверно, будет

скопипастить и запустить

@Shemp · 28.08.2018, 10:13

Не по теме:

Biger18, не обратил внимание на a+=b, извиняюсь :)

@Kylenko · 28.08.2018, 15:57

C++

1	while(a && b)

Поясните, что проверяет это условия? Пока а и б, как это понять?

@Biger18 · 28.08.2018, 16:25

Сообщение от Kylenko

Пока а и б

!=0

@AndreiUshakov · 28.08.2018, 16:40

Вообще-о поиск наибольшего общего делителя давно известный алгоритм. Погулите

@k0vpack · 28.08.2018, 16:47

Kylenko, другими словами, в С++ все что не ноль это истина, ноль всегда ложь (к строкам не работает)
к примеру:

C++

int a = 25; 
int b = 0;
int c = -25;
if(a) // a = true
...
if(b)// b = false;
...
if(c)// c = true; -25 != 0
...
if(a+c)// a + c = 25 + (-25) = 25 - 25 = 0 = false
...

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	28.08.2018, 09:02	3
	Противоречие заголовка темы и содержания. Кому верить? 0

@Biger18 186 / 171 / 93 Регистрация: 13.06.2018 Сообщений: 708
	28.08.2018, 10:03	5
	Сообщение от Shemp Правильней, наверно, будет скопипастить и запустить 0

@Shemp
	28.08.2018, 10:13 #6
	Не по теме: Biger18, не обратил внимание на a+=b, извиняюсь :) 0

@Biger18 186 / 171 / 93 Регистрация: 13.06.2018 Сообщений: 708
	28.08.2018, 16:25	8
	Сообщение от Kylenko Пока а и б !=0 0

@AndreiUshakov 26 / 23 / 12 Регистрация: 25.06.2018 Сообщений: 91
	28.08.2018, 16:40	9
	Вообще-о поиск наибольшего общего делителя давно известный алгоритм. Погулите 0

	28.08.2018, 16:47

Опции темы