reduce a fraction to lowest terms.

som sædvanlig kan jeg ikke få mit program til at virke. Jeg skal skrive et program, som beder brugeren om at indtaste en brøkdel, så reducerer den brøken til det mindst mulige.

fx: 6/12=1/2

Det kan gøres ved først at beregne gcd af tælleren og nævneren. Derefter dividere både tæller og nævner som gcd.

men jeg kan ikke få min kode til overhovedet at printe noget ud:

#include <stdio.h>

int gcd(int m,int n)
{while(m>0)
if(n>m)
{ int t = m; m = n; n = t; }
m -= n;
}
int main()
{
int m,n;
printf("Enter two numbers to find its GCD:");
fflush(stdout);
scanf("%d/%d",&m,&n);
printf("The GCD of %d and %d is %d",m,n,gcd(m,n));
return 0;
}