perplexus.info :: Numbers : N-Divisibility

Home > Numbers

N-Divisibility (Posted on 2004-02-29)

How many positive integers divide at least one of 10^40 and 20^30?

See The Solution Submitted by DJ

Rating: 4.1111 (9 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

JUST CONT'EM

| Comment 1 of 4

JUST COuNT'EM ..... u missing in the title..

ANS: 2301 DIVISORS

SOL: 10^40 HAS 41*41=1681 DIVISORS (2^40*5^40)
.. 20^30 HAS 61*31=1891 DIVISORS

THE GCD OF THE GIVEN NUMBERS HAS 41*31=1271 DIV.

ANS: 1681 + 1891 - 1271= 2301 DIVISORS

ady

Edited on June 11, 2006, 8:55 am

Posted by Ady TZIDON on 2004-02-29 10:37:35

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (21)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info