3237 - GCDnot1: Difference between revisions
Pagină nouă: == Cerinta == Se dau m şi n numere naturale nenule. Să se determine două numere naturale a şi b astfel încât c.m.m.d.c.(a + i , b + j) > 1 pentru orice i = 0 , m-1 şi orice j = 0 , n-1. == Date de intrare == Programul citește de la tastatură numerele m şi n. == Date de iesire == Programul va afișa pe ecran numerele a şi b. == Restrictii si precizari == *1 ≤ m , n ≤ 5 *numerele a şi b vor avea cel mult 18 cifre fiecare == Exemplul 1 == ;Intrare :1 2 ;I... |
No edit summary |
||
| Line 1: | Line 1: | ||
== Cerinta == | == Cerinta == | ||
Se dau m şi n numere naturale nenule. Să se determine două numere naturale a şi b astfel încât c.m.m.d.c.(a + i , b + j) > 1 pentru orice i = 0 , m-1 şi orice j = 0 , n-1. | Se dau '''m''' şi '''n''' numere naturale nenule. Să se determine două numere naturale '''a''' şi '''b''' astfel încât '''c.m.m.d.c.(a + i , b + j) > 1''' pentru orice i = 0 , m-1 şi orice j = 0 , n-1. | ||
== Date de intrare == | == Date de intrare == | ||
Programul citește de la tastatură numerele m şi n. | Programul citește de la tastatură numerele '''m''' şi '''n'''. | ||
== Date de iesire == | == Date de iesire == | ||
Programul va afișa pe ecran numerele a şi b. | Programul va afișa pe ecran numerele '''a''' şi '''b'''. | ||
== Restrictii si precizari == | == Restrictii si precizari == | ||
*1 | *1 ⩽ m , n ⩽ 5 | ||
*numerele a şi b vor avea cel mult 18 cifre fiecare | *numerele a şi b vor avea cel mult 18 cifre fiecare | ||
| Line 20: | Line 20: | ||
:1 2 | :1 2 | ||
;Iesire | ;Iesire | ||
:Datele introduse corespund restrictiilor impuse | |||
:6 14 | :6 14 | ||
| Line 27: | Line 27: | ||
:0 100 | :0 100 | ||
;Iesire | ;Iesire | ||
:Datele introduse nu corespund restrictiilor impuse | |||
== Rezolvare == | == Rezolvare == | ||
<syntaxhighlight lang="python3" line="1"> | <syntaxhighlight lang="python3" line="1"> | ||
def main(): | def main(): | ||
# | # Citim m și n de la tastatură | ||
m = int(input(" | m = int(input("Introduceți m: ")) | ||
n = int(input(" | n = int(input("Introduceți n: ")) | ||
# Alegem | # Alegem a și b astfel încât c.m.m.d.c.(a + i, b + j) > 1 pentru orice i și j | ||
a = | a = m | ||
b = | b = m * n | ||
# Afișăm rezultatul | # Afișăm rezultatul | ||
print( | print("a =", a) | ||
print("b =", b) | |||
if __name__ == "__main__": | if __name__ == "__main__": | ||
main() | main() | ||
</syntaxhighlight> | </syntaxhighlight> | ||
Revision as of 08:53, 27 December 2023
Cerinta
Se dau m şi n numere naturale nenule. Să se determine două numere naturale a şi b astfel încât c.m.m.d.c.(a + i , b + j) > 1 pentru orice i = 0 , m-1 şi orice j = 0 , n-1.
Date de intrare
Programul citește de la tastatură numerele m şi n.
Date de iesire
Programul va afișa pe ecran numerele a şi b.
Restrictii si precizari
- 1 ⩽ m , n ⩽ 5
- numerele a şi b vor avea cel mult 18 cifre fiecare
Exemplul 1
- Intrare
- 1 2
- Iesire
- Datele introduse corespund restrictiilor impuse
- 6 14
Exemplul 2
- Intrare
- 0 100
- Iesire
- Datele introduse nu corespund restrictiilor impuse
Rezolvare
<syntaxhighlight lang="python3" line="1"> def main():
# Citim m și n de la tastatură
m = int(input("Introduceți m: "))
n = int(input("Introduceți n: "))
# Alegem a și b astfel încât c.m.m.d.c.(a + i, b + j) > 1 pentru orice i și j a = m b = m * n
# Afișăm rezultatul
print("a =", a)
print("b =", b)
if __name__ == "__main__":
main()
</syntaxhighlight>
Explicatie
Avem (6 , 14) = 2 > 1 şi (6 , 15) = 3 > 1.