Math,Gcd - Codeforces

→ Pay attention

*has extra registration

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

Math,Gcd

Revision en5, by sahasumit288, 2016-10-15 22:33:31

n is a number and n=(p1^c) * (p2^d).Here p1 and p2 are prime. Let a=p1^c and b=p2^d.

$\text{[math]}$ gcd(i,n)= $\text{[math]}$ gcd(i,a) * $\text{[math]}$ gcd(i,b)

How to prove this? Any explanation? Thanks in advance.

Revisions

Rev.	By	When	Δ	Comment
en5	sahasumit288	2016-10-15 22:33:31	3	Tiny change: 'b)\n\nHow can to prove ' -> 'b)\n\nHow to prove '
en4	sahasumit288	2016-10-15 22:29:28	2	Tiny change: 'gcd(i,b)\nHow can ' -> 'gcd(i,b)\n\nHow can '
en3	sahasumit288	2016-10-15 22:28:23	79
en2	sahasumit288	2016-10-15 22:26:07	3
en1	sahasumit288	2016-10-15 22:25:19	216	Initial revision (published)