using System;

public class Program

{

    public static void Main()

    {

         Console.Write("Nhap so nguyen duong a = ");

    String valA = Console.ReadLine();

    int a = Convert.ToInt32(valA);

    Console.Write("Nhap so nguyen duong b = ");

    String valB = Console.ReadLine();

    int b = Convert.ToInt32(valB);

    // tinh USCLN cua a và b

    Console.Write("USCLN cua {0} va {1} la: {2} \n", a, b, USCLN(a, b));

    // tinh BSCNN cua a và b

    Console.Write("USCLN cua cua {0} va {1} la: {2}", a, b, BSCNN(a, b));

    }

    static int USCLN(int a, int b)

{

    if (b == 0) return a;

    return USCLN(b, a % b);

}

​

static int BSCNN(int a, int b)

{

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

}

}