Решаем задачи Абрамян на C. Proc48

Proc48. Учитывая, что наименьшее общее кратное двух целых положительных чисел $A$ и $B$ равно $A$ *( $B$ /НОД( $A$ , $B$ )), где НОД( $A$ , $B$ ) — наибольший общий делитель $A$ и $B$ , и используя функцию NOD2 из задания Proc46, описать функцию NOK2( $A$ , $B$ ) целого типа, находящую наименьшее общее кратное чисел $A$ и $B$ . С помощью NOK2 найти наименьшие общие кратные пар ( $A$ , $B$ ), ( $A$ , $C$ ), ( $A$ , $D$ ), если даны числа $A$ , $B$ , $C$ , $D$ .

Решение:

#include <stdio.h>
int nod2(int a ,int b){
    while ((a!=0)&&(b!=0)){
        if (a>b) a%= b;
        else b%=a;
    }
    return a+b;
}

int nok2(int a ,int b){
    return a*(b/nod2(a,b));
}


int main(void)
{
    int a,b,c,d;
    printf("A:");
    scanf("%i", &a);
    printf("B:");
    scanf("%i", &b);
    printf("C:");
    scanf("%i", &c);
    printf("D:");
    scanf("%i", &d);
    printf("NOK(a,b): %i\n", nok2(a,b));
    printf("NOK(a,c): %i\n", nok2(a,c));
    printf("NOK(a,d): %i\n", nok2(a,d));
    return 0;
}

#include <stdio.h>

int nod2(int a ,int b){

while ((a!=0)&&(b!=0)){

if (a>b) a%= b;

else b%=a;

}

return a+b;

}

int nok2(int a ,int b){

return a*(b/nod2(a,b));

}

int main(void)

{

int a,b,c,d;

printf("A:");

scanf("%i", &a);

printf("B:");

scanf("%i", &b);

printf("C:");

scanf("%i", &c);

printf("D:");

scanf("%i", &d);

printf("NOK(a,b): %i\n", nok2(a,b));

printf("NOK(a,c): %i\n", nok2(a,c));

printf("NOK(a,d): %i\n", nok2(a,d));

return 0;

}

Другие задачи из раздела Proc можно посмотреть здесь.

Решаем задачи Абрамян на C. Proc48

Комментарии:

Добавить комментарий Отменить ответ