C++ Для двух натуральных чисел P и Q, меньших 1000000, напишите программу, которая определяет, числа являются взаемнопростимы (не имеют общих делителей, кроме 1). Код решения уже есть
#include
using namespace std;
int func(int &P,int &Q){
while (P > 0 && Q > 0 && P != Q)
{
if (P > Q) {
P = P - Q;
}
else
Q = Q - P;
}
if (P == 1 && Q == 1)
cout > P;
cout > Q;
func(P, Q);
}
НУЖНО ЗДЕЛАТЬ С ССЫЛКАМИ!

1)
Сеть Интернет, являющаяся сетью сетей и объединяющая громадное количество различных локальных, региональных и корпоративных сетей, функционирует и развивается благодаря использованию единого принципа маршрутизации и транспортировки данных.
Маршрутизация данных. Маршрутизация данных обеспечивает передачу информации между компьютерами сети. Рассмотрим принцип маршрутизации данных по аналогии с передачей информации с обычной почты. Для того чтобы письмо дошло по назначению, на конверте указывается адрес получателя (кому письмо) и адрес отправителя (от кого письмо).
Аналогично, передаваемая по сети информация «упаковывается в конверт», на котором «пишутся» Интернет-адреса компьютеров получателя и отправителя, например «Кому: 198.78.213.185», «От кого: 193.124.5.33». Содержимое конверта на компьютерном языке называется Интернет-пакетом и представляет собой набор байтов.
2)
Маршрутизация Интернет-пакетов обеспечивает доставку информации от компьютера-отправителя к компьютеру-получателю.
Маршруты доставки Интернет-пакетов могут быть совершенно разными, и поэтому Интернет-пакеты, отправленные первыми, могут достичь компьютера-получателя в последнюю очередь.
«География» Интернет Существенно отличается от привычной на географии. Скорость получения информации зависит не от удаленности сервера Интернет, а от маршрута прохождения информации, т.е. количество промежуточных серверов и качество линий связи (их пропускные по которым передается информация от сервера к серверу.
С маршрутом прохождения информации в Интернете можно познакомиться с специальных программ, которые позволяют проследить, через какие серверы и с какой задержкой передается информация с выбранного сервера Интернета на ваш компьютер.

Internet Protocol (IP) обеспечивает маршрутизацию IP-пакетов, то есть доставку информации от компьютера-отправителя к компьютеру-получателю.(отправляет)

Transmission Control Protocol (TCP), то есть транспортный протокол, обеспечивает разбиение файлов на IP-пакеты в процессе передачи и сборку файлов в процессе получения. (собирает)

 

Рисунок: Фрагментация IP-пакетов при передаче между сетями с разным максимальным размером пакетов: К1 и 01 - канальный и физический уровень сети 1; К2 и Ф2 - канальный и физический уровень сети 2.

 

Цель: Функции уровня IP входит разбиение слишком длинного для конкретного типа составляющей сети сообщения на более короткие пакеты с созданием соответствующих служебных полей, нужных для последующей сборки фрагментов в исходное сообщение.