-
Notifications
You must be signed in to change notification settings - Fork 127
/
teorematda-divisao-euclidiana.cs
52 lines (39 loc) · 1.38 KB
/
teorematda-divisao-euclidiana.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
// Teorema da Divisão Euclidiana
/*
Você recebeu desafio de desenvolver um programa que calcule o quociente e o
resto da divisão de dois números inteiros. Não se esqueça que o quociente e o
resto da divisão de um inteiro a por um inteiro não-nulo b são respectivamente
os únicos inteiros q e r tais que:
0 ≤ r < |b|
Se r < 0: r = r - |b|
a = b × q + r
q = ( a - r ) / b
Caso você não saiba, o teorema que garante a existência e a unicidade dos
inteiros q e r é conhecido como ‘Teorema da Divisão Euclidiana’ ou ‘Algoritmo
da Divisão’.
** |b| (Módulo / Valor absoluto): É o valor representado de forma positiva;
- Entrada
A entrada é composta por dois números inteiros a e b (-1.000 ≤ a, b < 1.000).
- Saída
Imprima o quociente q seguido pelo resto r da divisão de a por b, considerando
as regras apresentadas a cima.
*/
using System;
class minhaClasse {
static void Main(string[] args) {
string[] valores = Console.ReadLine().Split();
int a = int.Parse(valores[0]);
int b = int.Parse(valores[1]);
int q, r;
q= a / b;
r= (a % b);
if (r<0) {
double q1, r1 = 0.0;
r1 = r + Math.Sqrt(b * b);
q1 = (a - r1) / b;
Console.WriteLine("{0} {1}", q1,r1);
} else {
Console.WriteLine("{0} {1}", q,r);
}
}
}