Pagini recente » Cod sursa (job #334999) | Cod sursa (job #2123795) | Cod sursa (job #2131513) | Cod sursa (job #2546431) | Cod sursa (job #1502861)
import java.util.Scanner;
public class IrreductibleFractions
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int x = in.nextInt();
for (int i = 1; i <= x; i++)
for (int j = 1; j <= x; j++)
{
int a = i; int b = j;
while (a != b)
if (a < b)
b = b - a;
else a = a - b;
if (a == 1)
System.out.print(i + "/" + j + " ");
}
}
}