Social Icons

Thursday, September 17, 2020

Solution Exercise 758: algorithm python to find list of all tuples of integers satisfying some conditions

Exercise 758

Write a python algorithm as a function that takes as argument a pair of integers (d, s) and returns a list of all the couple who determine the list of all pairs of integers (m, n) of greatest common divisor GCD(m, n) = d and of sum m + n = s    (*)

Solution

# Creating a functon which calculating the gcd of two integers.
def gcd(m , n):
    # initializing the gcd of m and n
    d = m
    while( m%d != 0 or n%d != 0):
        d = d - 1
    return d
# creating a function that solve th problem (*)
def tuplesSolutions(d , s):
    # initializing the list of tuples solutions
    listTuples = []
    for m in range(1 , s ):
        for n in range(1 ,s):
            if gcd(m , n) == d and m + n == s:
                listTuples.append((m,n))
    return listTuples
# Testing algorithm
print("List of tuples (m,n) such that m + n = 140 et gcd(m,n) = 7 is : \n" , tuplesSolutions(7 , 140))
"""
The output is :
List of tuples (m,n) such that m + n = 140 et gcd(m,n) = 7 is : 
 [(7, 133), (21, 119), (49, 91), (63, 77), (77, 63), (91, 49), (119, 21), (133, 7)]
"""


Younes Derfoufi
my-courses.net

No comments:

Post a Comment

Category Of Mobile Courses

Actualités (644) Adsense (1) Affiliation (1) Algebraic Topology (2) Algorithmic (1) all-news (30) Android (5) Android App (8) Android app without code (4) Android Apps (204) Android Development (4) Android download (2) Android OS (3) AngularJS (1) Automata theory and formal language (5) C programming (5) Category and Functor (8) CMS (3) Computer Glossary (18) Create Mobile App With Ionic Framework (2) CSS (2) CSS-Cascading-Style-Sheets (4) Developpement Java (13) Differential Geometry (1) Django-Python-Framework (8) dropshiping (26) Earn Money by Internet (4) Emplois (23) Framework php (2) Fraud (2) HTML (7) Java For Beginners (10) Javascript (12) Kotlin Programming Language (8) Kotlin For Mobile Android (1) Linux Download (2) Marketing (5) Mobile (3) Mobile Courses (4) Mobile Marketing (4) MoneyGram (1) News (721) Node.js (5) Open Source (1) Photoshop (1) Protect Computer (1) Python (35) Python BeautifulSoup (1) Python For Data Science (2) Python-Books (6) Python-DVD-Training (1) Python-Exercises (183) Python-Framework (1) Python-IDE (1) Python-Modules (1) Python-pdf (2) Python-pyQt (1) Référencement (2) Script PHP (2) Security (6) SEO (1) Snipping Tool: Faq (1) Social Networks (1) Source Code (1) Statistics With SPSS (2) Surveillance Software (1) Travail à domicile (6) Tutoriels php en vidéos (2) Tutoriels-MySql (6) tutoriels-php (19) Utilitaires (1) VPS (1) Web Hosting (1) Webcam (1) Webmarketing (11) Western Union (1) Windows 10 (1) Windows 7 (4) Windows 7 Faq (2) Windows 8 (1) Windows Accessories (1) Windows Download (8) Windows Drivers (1) Windows Fonts (1) Windows Power Shell (2) Windows Registry (2) Windows Security (18) Windows Software (2) Windows Spyware (2) Windows utilities (3) Windows Virus (2) Windows Vista (3) Windows Wireless (1) Windows xp (1) Wordpress (1)
 

Sample text

Sample Text

 
Blogger Templates