Кто сможет помочь мне с заданием (буду благодарен)

Кто сможет помочь мне с заданием (буду благодарен)

По заданию подготовить программу на одном из языков программирования Java, C#.....
7. Составить алгоритм и программу, которые в числовые переменные вводят два натуральных числа, являющиеся числителем и знаменателем простой дроби, и получают новые значения этих чисел, сократив дробь до несократимой дроби. Предусмотреть проверку ввода исходных данных.

тебя интересует алгоритм нахождения НОД? держи:

спасибо за инфу!)