Karlianaramba Karlianaramba

26-11-2016
Mathematics

contestada

If gcd(a,b)=1 then prove that gcd(ac,b)=gcd(c,b)

Respuesta :

syed514 syed514

02-12-2016

HINT: (a,b) = 1 means that there is some x and y such that ax + by = 1

perhaps start by writing d=gcd(ac,b) and e=gcd(b,c) and then show that d|e and e|d

Answer Link

Otras preguntas

Solve bottom 2 please Algebra 1

Need help with this

Why did Reagan believe it was important to limit government? A. To cut social welfare programs. B. To balance the budget. C. To maintain freedom of the Americ

According to the office of disease prevention and health promotion of the u.s. department of health and human services, to obtain adequate physical activity for

What is the distance between A and B? Round your answer to the nearest hundredth. brainliest

The equation used to predict college gpa (range 0-4.0) is modifyingabove y with caret equals 0.22 plus 0.51 x 1 plus 0.002 x 2y=0.22+0.51x1+0.002x2, where x1

The fossilizing process that replaces organic matter with silica or calcite is: A: petrifaction B: distillation C: mummification D: mold filling

PLEASE HELP!!!! (x + y + 3)(x + y - 4)

In which sentence is the word arrogant used correctly

One of the long reaching effects of the Spanish conquest was the spread of what religion across he americas?