using System; using System.Collections.Generic; using System.Text;
namespace ConsoleApplication13 { class Prime { public void prime(int a, int b) { int x; if (a >= b) x = b; else x = a; for (int i = 2; i <= x; i++) { if (a % i == 0) { if (b % i == 0) { int sum = 0; for (int j = 2; j <= i; j++) { if (i % j == 0) { sum++; } } if (sum <= 1) { Console.WriteLine(i); }
} } } } } class Program { static void Main(string[] args) { int a,b; Console.Write("请输入数字a:"); a =Convert.ToInt32(Console.ReadLine()); Console.WriteLine("请输入数字b:"); b = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("a:" + a + "\nb:" + b); Prime prime = new Prime(); prime.prime(a, b);