Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

If a>oand b>0, prove that a,b=aba,b.

Short Answer

Expert verified

It is proved thata,b=aba,b

Step by step solution

01

Consider the given situation

Consider the two positive integers a and b such that a>0 and b>0. We need to prove that a,b=aba,b.

Assume that d=a,b.Then, we can write thata=du andb=dv for some integers u and v.

Write the common multiple as follows:

role="math" localid="1646137527994" m=abd=dudvd=d2uvd=duv

02

Proove that a,b=aba,b

a,b=aba,bAs the positive integer has a common multiple m, integer c is the other least common multiple of integers a and b.

So, the least common multiple is

.duv=abd=aba,b

Hence, the common multiple is always less than or equal to the other multiple. This implies that

m=duv

a,b=aba,b

It is proved thata,b=aba,b

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.

Sign-up for free