Jump to content

greatest common divisor

johnmayer18
in Linear Algebra and Group Theory

Featured Replies

Hello, I have problem with finding every possible number value of [latex]GCD(a^2b+b^2c+c^2a, ab^2+bc^2+ca^2, a+b+c)[/latex] where assumptions are:
[latex]a,b,c[/latex] are three different integer number, [latex]GCD(a, b, c)=1[/latex] and [latex]a,b,c > 1[/latex].

 

I tried first find the [latex]GCD(a^2b+b^2c+c^2a, ab^2+bc^2+ca^2)[/latex] and next [latex] GCD(GCD(a^2b+b^2c+c^2a, ab^2+bc^2+ca^2), a+b+c)[/latex] by euclidean algorithm but it wasn't work for me, also i don't know how to use the assumption [latex]GCD(a, b, c)=1[/latex]

I checked a couple examples in wolframalpha and it always return 1 so I guess it is the answer but I can't prove it.

Edited by johnmayer18

Archived

This topic is now archived and is closed to further replies.

Go to topic listing

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.