Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Стреха Сергей Александрович, 22 апреля 2022 г. 22:14:25
     #include <iostream> using namespace std; int nod(int a, int b) { while (a != 0 && b != 0) { if (a > b) a %= b; else b %= a; } return a + b; } int main() { int n, m; cin >> n >> m; cout << n / nod(n, m); return 0; }
  2  Александр Сергеевич Пушкин, 17 февраля 2022 г. 17:47:12
     https://youtu.be/XBqsXsKqjBY
  3  Сухарев Игорь Андреевич, 02 февраля 2022 г. 21:28:46
     Извините, не туда написал
  4  Сухарев Игорь Андреевич, 02 февраля 2022 г. 21:28:25
     from math import gcd def main(): n, m = map(int, input().split()) d = gcd(n, m) k = n // d print(k) if __name__ == '__main__': main()
  5  Ырыскелди, 29 ноября 2021 г. 20:15:36
     Здраствуйте! Почему int(result) не проходит а // Таким операторам проходить? Я могу скинить мой ответ
  6  Федоряка Дмитрий Сергеевич, 05 апреля 2011 г. 23:05:15
     Задача в одну строчку:-)
Правда, без НОДа не обойтись.
  7  uchiha_itachi, 04 апреля 2011 г. 15:54:35
     1. 100
2. 1
  8  Auganov Birzhan, 28 марта 2011 г. 19:17:09
     Народ что будет случе
1 : 100 1
2 : 1 100
  9  Столяров Артем Геннадиевич, 04 декабря 2010 г. 17:28:06
     Вообще там не нужен ни НОК ни int64. Админ можно я напишу разбор без НОКа и int64? и куда его отсылать?
     Можете написать и отправить мне на bsn@mail.ru, разбор с НОК тоже можете написать, если пожелаете.
  10  Гуцько Ксения Леонидовна, 27 октября 2010 г. 18:47:03
     судя по тому что у меня тайм лимит, друзей у Кати и апельсинов много. это ж как нужно разрезать бедный апельсин чтобы найти получить от него допустим одну тысячную часть??? XDD)
  11  Multimedia, 24 апреля 2010 г. 11:55:59
     А если n==m ввыводить:?
     Тогда, очевидно, нужно выводить 1. Ведь тогда ничего не надо резать, и как бы каждый апельсин разрезается на одну дольку, т.е. делается 0 разрезов.
  12  Орпанен Игорь Сергеевич, 26 января 2010 г. 16:51:00
     Какой смысл использовать Int64? Тут достаточно вывести небольшую красивую формулу.
Администратор, а можно мне написать разбор этой задачи?
     Написать разбор - это дело благое, можете написать и выслать мне. Я, если сочту разбор приемлемым, опубликую его на этом сайте.
  13  SKYDOS, 10 сентября 2009 г. 11:56:59
     перебором не пройдет
нужен тип _int64
для решения используйте НОД и НОК (!)
удачи.
  14  Кожаев Г.М., 02 июля 2009 г. 14:50:22
     Народ, не забывайте про INT64-тип!!! И на будущее, если программа упрямо не проходит тесты, проверка типов данных иногда может помочь!
  15  Ирковская Виктория, 23 января 2009 г. 15:53:25
     Можете написать восьмой тест?
     Я не распространяю содержание тестов.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru