You are Here: Home >< Maths

# IB further maths - gcd HELLLLP watch

1. Given two positive coprime integers a and b, show that it is possible to find two consecutive positive integers such that one is a multiple of a and the other a multiple of b.
2. (Original post by AmityAffliction)
Given two positive coprime integers a and b, show that it is possible to find two consecutive positive integers such that one is a multiple of a and the other a multiple of b.
I'm dismally bad at number theory but I think that this follows directly from Bezout's lemma.
3. (Original post by atsruser)
I'm dismally bad at number theory but I think that this follows directly from Bezout's lemma.
I am just as bad at discrete maths but apparently this can be solved with euclidean lemma, cuz i havent learnt the bees out thing
4. (Original post by AmityAffliction)
I am just as bad at discrete maths but apparently this can be solved with euclidean lemma, cuz i havent learnt the bees out thing
CRT works as well.

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: November 4, 2016
The home of Results and Clearing

### 1,994

people online now

### 1,567,000

students helped last year
Today on TSR

### How did it go?

A-level results chat here

### University open days

1. London Metropolitan University
Sat, 18 Aug '18
2. Edge Hill University
Sat, 18 Aug '18
3. Bournemouth University
Sat, 18 Aug '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams