Cho người dùng nhập vào 2 số và kiểm tra xem có số nào là số con của số còn lại không?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Bai30
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.InputEncoding = Encoding.UTF8;
            Console.OutputEncoding = Encoding.UTF8;

            int So1 = NhapSo();
            int So2 = NhapSo();
            Console.WriteLine(HamKiemTraCoCon(So1, So2));
            Console.WriteLine(HamKiemTraCoCon(So2, So1));

            Console.ReadKey();
        }
        static bool HamKiemTraCoCon(int So1, int So2)
        {
            bool LaConCuaNhau = false;
            int CloneSo = So1;
            while (CloneSo != 0)
            {
                // Kiểm tra từ phải qua trái
                if ((CloneSo - So2) % (10 * HamSoPhanTu(So2)) == 0)
                {
                    LaConCuaNhau = true;
                    break;
                }

                CloneSo /= 10;
            }
            return LaConCuaNhau;
        }
        static int HamSoPhanTu(int So)
        {
            int SoClone = So;
            int SoPhanTu = 0;
            while (SoClone > 0)
            {
                SoClone /= 10;
                SoPhanTu++;
            }
            return SoPhanTu;
        }
        static int NhapSo()
        {
            int SoTN = 0;
            bool DoneVongLap = false;
            while (!DoneVongLap)
            {
                try
                {
                    Console.Write("Nhập số tự nhiên: ");
                    SoTN = Int32.Parse(Console.ReadLine());
                    DoneVongLap = true;
                }
                catch (Exception e)
                {
                    Console.WriteLine("Nhập lại số");
                }
            }
            return SoTN;
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace chuoi_cha_con
{
    class Program
    {
        static void Main(string[] args)
        {
            int a, b;
            Console.WriteLine("nhap a");
            a =int.Parse( Console.ReadLine());
            Console.WriteLine("nhap b");
            b = int.Parse(Console.ReadLine());
            string m = Convert.ToString(a);
            string n = Convert.ToString(b);
            if (check(m, n) == true)
                Console.WriteLine("{0} la con cua so {1}", b, a);
            else 
                if (check(n, m) == true)
                     { Console.WriteLine("{0} la con cua so {1}", a, b); }
                else
                      Console.WriteLine("{0} ,{1} khong la con cua nhau", a, b);
            Console.ReadKey();
        }
        static bool check(string a, string b)
        {
            bool k;
            k = a.Contains(b);
            if (k)
                return true;
            return false;
        }
    }
}
 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApp7
{
    class Program
    {
        static void Main(string[] args)
        {
            bool kt = false;
            int chuoiLon, chuoiBe;
            char lon;
            char nho;
            Console.WriteLine(" Nhap so thu nhat: ");
            string a = Console.ReadLine();
            Console.WriteLine(" Nhap so thu hai: ");
            string b = Console.ReadLine();

            if (a.Length > b.Length)
            {
                chuoiLon = a.Length;
                chuoiBe = b.Length;
                lon = 'a';
                nho = 'b';
            }
            else
            {
                chuoiLon = b.Length;
                chuoiBe = a.Length;
                string temp = a;
                a = b;
                b = temp;
                lon = 'b';
                nho = 'a';
            }

            for (int i = 0; i < chuoiLon || ((chuoiLon - i) > chuoiBe); i++)
            {
                if (b[0] == a[i])
                {
                    for (int j = 0; j < chuoiBe; j++)
                    {
                        if (b[j] != a[i + j])
                            //kt = false;
                            break;
                        if (j == chuoiBe - 1)
                        {
                            kt = true;
                            i = chuoiLon;
                        }


                    }
                }

            }
            if (kt)
                Console.WriteLine(nho + " la chuoi con " + lon);
            else
                Console.WriteLine("KHONG ton tai chuoi con");
            Console.ReadLine();
        }
    }
}

Mình tự dựng so sánh chuỗi, nhưng không dùng lớp hỗ trợ của C# nhé !

using System;

namespace Bai_30
{
    class Program
    {
        static void Main(string[] args)
        {
            int a, b, iMax , iMin, resetMin;
            Console.WriteLine("Nhap a:");
            if (!int.TryParse(Console.ReadLine(),out a))
            {
                Console.WriteLine("a phai la day so");
                return;
            }
            Console.WriteLine("Nhap b:");
            if (!int.TryParse(Console.ReadLine(), out b))
            {
                Console.WriteLine("b phai la day so");
                return;
            }

            if (a>b)
            {
                iMax = a;
                iMin = b;

            }
            else if (b > a)
            {
                iMax = b;
                iMin = a;

            }
            else
            {
                Console.WriteLine("{0} va {1} la tap con cua nhau", a, b);
                return;
            }


            resetMin = iMin;
            while (iMax >= 10&& iMin >=10)
            {

                if (iMin % 10 == iMax % 10)
                {
                    iMax /= 10;
                    iMin /= 10;
                }
                else
                {
                    iMax /= 10;
                    iMin = resetMin;
                    
                }
            }

            if (iMin < 10)
            {
                Console.WriteLine("La tap con", iMin, iMax);
            }
            else
            {
                Console.WriteLine("Khong la tap con", iMin, iMax);
            }    

            Console.ReadLine();

        }
    }
}

using System;

namespace Bai_30
{
    class Program
    {
        static void Main(string[] args)
        {
            int a, b, iMax , iMin, resetMin;
            Console.WriteLine("Nhap a:");
            if (!int.TryParse(Console.ReadLine(),out a))
            {
                Console.WriteLine("a phai la day so");
            }
            Console.WriteLine("Nhap b:");
            if (!int.TryParse(Console.ReadLine(), out b))
            {
                Console.WriteLine("b phai la day so");
            }

            if (a>b)
            {
                iMax = a;
                iMin = b;

            }
            else if (b > a)
            {
                iMax = b;
                iMin = a;

            }
            else
            {
                Console.WriteLine("{0} va {1} la tap con cua nhau", a, b);
                return;
            }


            resetMin = iMin;
            while (iMax >= 10&& iMin >=10)
            {

                if (iMin % 10 == iMax % 10)
                {
                    iMax /= 10;
                    iMin /= 10;
                }
                else
                {
                    iMax /= 10;
                    iMin = resetMin;
                    
                }
            }

            if (iMin < 10)
            {
                Console.WriteLine("La tap con", iMin, iMax);
            }
            else
            {
                Console.WriteLine("Khong la tap con", iMin, iMax);
            }    

            Console.ReadLine();
            


            
        }
    }
}