(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

is this suppose to be very obvious???

(xa,xb)=x(a,b) , x are constant

i cant see it T_T

nevertheless, i cant even prove it

to prove (xa,xb) l x(a,b)

let e=(a,b), then there exist integer m,n such that

e=ma+nb

xe=max+nbx

since (xa,xb) l ax and (xa,xb) l bx, then (xa,xb) l xe

to prove x(a,b) l (xa,xb)

i'm stuck here, many method i used but all halfway, can someone give me clue, and tell me is that suppose to be obvious? i'm rushing to class now, thanks in advance

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Greatest common factor

**Physics Forums | Science Articles, Homework Help, Discussion**