11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
 * * * *  **   *       ** **   num,denom,n=1,flag,bflag,cflag,dflag;

 **    ***** * * * **  *  ***  **  * **  *  * **  * ****   * ** ***   

 **  *****     *** *** * ***  (n;n<=num;n++)
   *  *  *** *   *      **  *
 **  ***   *    * * **   ******  * **** ***   * *** * **  //12%2
  *  *** *   * **** * *     * **** * * **  *** *****    ***  
******* *** * **   *  *    ** **** *  * ** ****** * ** //bflag=6 num=6 n=2
* *  * ***    *  ******   * **         **  * ***   (flag==0 && n!=1)
* * *   *  ** *  *****   *  * **   *     ******  *  ***** *
   ** * ****   *  *  * *  *  ** *** * ** **** ***  * * * *  * ** **  ** ***   *     *** ****    //18&2
***  **   **  * *   ** *     **   ** ** *    * ******* ** *** * *** **   ****    **  **
 * * **   **  ****** *       ** *  ** ******  ** * **    ***   *  ** ** *     ** *  //denom=9 18/2 dflag=9
 ** *** **   * * **  * ******* *** *   * ***  
    }
*  ****   ** *  **  ** * ** (denom!=1)
  *      **        * *******     ** **   * *         *    * * ***
    *   * *   ** *    * *  *   
   *  **  ***** ** ** **   *     ** *  *** *
   ******* ** *** *** *    ***  0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
* *        ** *  **  * ** *  ** * *  * * * *   ** **** *** *
    d=a;
    e=b;
    if(d>e)
    {
 ** *  * ** *     *    *   ** ** **  ****  * *** *** * **    
 * *  ***  *** *      ****  ***** ** *    * * * 
* *** ******  ** **** **   **  * * * *** * * ** *   ** *   *****    * **  *  *   *** *
     *  ** ** *  * **   **  *  **** ** **   * *** *  *** *    **** * * *    *
   ** *** **  * *  ****** * * ** * **** * *      ** **** * ***** * * * *    *   * ** **
        }

  *  *  ****     **     **** *  *  * * ***    *** *  *  
        {
    * *  *  *   *** ** **   **    *   *    ***  * **  * *  ** * **     * ****   **     ******* * 
** *       ****** *  ** * ****** * *  * ** * ***  **
  * *  * * * *    *    * * *** *  *  * *** **    * *** * **   if(e!=1)
 ****    * * * * **  *      *       *********   *   * **
**     * ***  ** *  **   **** **  ** **** *** *****   *  **   *** * * *    * **  *   * * *  ** ***    *** **   *   *** 
** *** *  *  *** * *   *** * *  *  * ** * 
* **    ***  *  **  * ** * *  ***** * **   ******    * *  **  if(e==1)
***    *** **    *  **     *  ** * *   *** * * *  * *  **  * *
* * ** **  *     ***    *    *  *** * * *  *   ** **   *******    ** * *  *   * **** ***  ** ** *  **
* * * ** **  * * *  **    **** *   *  *    ***** ***** * *
    }
    if(d<e)
    {
**** * *****  *   *  ****  ***** **** * * * *  *    ** * ** **    * 
 ** *** *   * ***   *     * * * *  *    *  *  * * 
     **  *  ******  *  *  *  ** * *  * * *    * * *  ** * **** *   *****       * ****
***  ***    ********   * * **  * *   * *  ** *  * *   * ****  *   *  ** **  * * *
     **** ** * **  **** * * *  **   ** * *   **** ** **    **    ** * *** *** ** *
********* *  ***** ** * *  ** * ** **** ** **  * *   *  
*****  ***  *  * *  ** **   * * *** *****  ********  *  *  **
*  *** **   *   *  *  *  *****  **    * ****  * *
**  ******* **  **** ***    ** * * ***  *     ***    ** ****  *   * **  *  *** *  **** *****  *    * * **     ***     *
  **   ** * *** * ** * * * *  **    * *** ***
 *     **** **    **      ** **  ** * * ******  **  if(d==1)
     * ***  * *   ** * *** * *     *****  * ***  *** ** 
   ****** * ** ***   ******** * ****** * **  * ****   ***  **   ** ***   * *** *** ****     *    ** *** *
*  * ***    *  **** * *    **   ** *  *  *  * *******
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
*      * * *  ** **   *  ** * x, y, tmp, a, b;
*** *   ***  **  * ** * * * ** *     * * * ** * *   *     &x, &y);
*  ***  **  *  ** *     ***    **
*   ** *   *****   *** **   ** *   
** *  ** * ** * ** ** *  ***   **      *  {
 *    ***    **  * *  ***** * * *****  * * * *   * *    ** *  * * **
****   * *  **  * ***  *******   ** * *** *    **    *  *****  *
*   **  *****   **  *   *   ***  *  **  *   *    ****
*      * * ** *   * *   * * ** 
  * * *   ***** *  *** ** * *      {
 * **  *   *** *    *   *  *    **    * ** **  * ***  * *****     * (x/b)/(y/b));
    }
  *** *  * ***  ** ******    ** *** {
* ****  * **     ****  * *  ** *     * **  *    * *     * * *** * ** *****    x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
* *   ** **  * ****    ** *** frac1;
 ***   * **   * ***     * ** *    frac2;
 *****     *  **** *** *****    *   gcd;

********      * * *  *   * * * * a;
****   *  *  ****   *   * b;
****  ***** *   *    ** ** **  ** c;

**   ***   * *  *  *** *   *  *** **   *  &frac1, &frac2);
   * * **   * ****  ** *   *  = frac1;
    b = frac2;

** *    * *** **  ***  ****  ****  0)
**    *   *  *   ** ****
** *****  ** *    *    ***  *  *  ** *   *     *  *  * *  = a % b;
* ** ******     ** * * ** * *  *  * ** ** * * *  *** *  * ** = b;
 ****     ** **** **  * * ***  ** *****   ** **   * = c;
 **  *   * ** **   *    * ** 

  *  *     **** ** ***   ** /= a;
**** ** **  ** **   *  ** /= a;
 * ** *  *  ***  **  * *  ***** * **** *
   * ** *   **    **   *     ** * ********* *** * * * ***    *   
  *  **     * * *******  *   ***
 *     ***** *  ****   * *  *   **
 *****  *  ***    *  * *** **   *   *         *  frac1, frac2);


 **    *  **   ** * ***   0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include **   **** * * **   

int main (void)



{


*** ****   *   * *  *   **    **    * **   


  *     ** ** **   * ** * * *     *     * ** **  *   **   


  ****   ** * **    *    *  ***  * **  (a=1; a <=num ** * **** * * a <= denom; ++a)
  ***    * * *** *** ***  *

* ***   ** *   ** *    * **  ** ***  *** *  *   ****  * * (num%a ==0 && denom%a==0)
  ***      ** ***  * *  ***  *  **   **  ** ******  * * *
 * *  *  **    *    *     

 *  ****   * **   *  ***  *** *    **  = num/GCD ;

** * * * *** ** *  *****  ***    **  denom/GCD;
* **** * *  * * * **  *    **  (num%denom==0 ){

 *   * *     ** ** ****  *  *** ***** * *  * ***  *  **  *
}
 * ** * *     * ********* * 
******  * * **   *  *      * **    * **  **      **   **   ***  * 
}



* ** *  ***  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
** ***  * *    ***  * *  *  * *  frac1;
** * * *** **     *   * *  * frac2;
**  *  *    ** *** *   **  *** gcd;

*  ** * * * **  *  *  * *  * * * * a;
 *** * *** **   *  * * ** ***  b;
** * *   * * ** ****    * ** c;

** * *  *   ** ***  *      **    ***  * *     ** &frac1, &frac2);
 *  * *    *** *   *   *   * = frac1;
    b = frac2;

  **  ***      **   * ******  *  ** 0)
 *  **       ** *     *** ** 
****  **  *       *    *** **  *   *    * **  ** ***  ** = a % b;
  *  *   ***  *   **     ** *** **** *** *  *  ***  = b;
* **   *   *     ** *    **  ***  *    * ** *** **  *  * = c;
 *  *   * * ****   ** *    ***

 *  **** *  * *** **  * * ***   /= a;
 ** *  *** ** * * * ***      *    /= a;
* *******  *   ***** * *** * * * * *
* *   *  *** **  *    * *  ******  *  *   *** *** *  *  *
 * ** *   * ****    ** *
** **    *   * *****   *** 
  * * **** ****  * ** * **   ** *** ** *  *** frac1, frac2);


*** ***    **** *   *  ** **   *** * 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**  * * *   * *  *  * *  * a,b,i;
*   ***** *  *   *****  *    ** * **  *  ***  * * ***** *** *** **  * 
 * * **  *** *    * * * *  *   % b == 0)
  * ** **    *    * *  * ***** *   **   *** * *  *   *****        ** ** * ***** **   
** **** ****   *  **** ***** *** *
*    ** *** *    ****    ** = 1;i <= a;i++)
*** **    **    * *  ** * 
 * ** *** ***** *     ***      * **** ***   *  ** **  * * % i ==0&&b % i ==0)
 **  * **  **** *  *  ***  * ***   *   *   * * * **  
 * *    * **    *** ** **   * ** *  ***   ***  ** ** * ***        ** = a/i,b = b/i;
   *  *   *   * **  * *  **   *  * *  ** **  * **    *   **
    }
 ** **    *** * ***   *   *  **   * * *****   *      *  *  * ** * **  * * ***  *****   
***   ***  * ** *   ***      ***  **  *      **** * * * **

       **  *  *     *    **     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
 * ** *   *     *** *** *******  a,b,i;
** *     ** **** **   *      * ** * *   **  ** ***  *  * ***  * 

 * ** ***  ****      *** * *** *** 
 * *      *    **** ***  * ***** ** ***  ** * * * ***  ****  *   * ***   **** **
* *  *   *  **  *** ** **  * *  
 ***   ********** ** **  *  * * **** ** ** *
    {
  ** *** **** **  *    **  ** * **    *** ** *** ** ** *  * && b%i==0)
** *  *   * *      **    ********  **   *  ** *   **  
****  * ******     ** **   ****** *  *   ****    *    *  **  **     *  *
**       **  ****  ** *   ** *  ** ***   *** *****  *** * * 
*   *  *  * * * ** **   **  **  
*          * ****  **   *  * *  *** * *** *** ***   ** * ***  *    ***** 
    }
* * **  ***** *   *** *   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include   **   *** ** * 

int main (void)



{


 **    *   * ** ** ***   *    * *  * ***  **** 


* *  *** ***    **** ** ***  ***  ** ***** **   ** *** * *  ***


  *  ** *** **  *** * **  **  ** ** (a=1; a <=num **  **  ****** a <= denom; ++a)
 * *** * *** ***   ** * * *   

* *   * *  * *    *      **     **** *   * *  * ** *  *  (num%a ==0 * **  *    denom%a==0)
*****   * * ****** * * ****** *   ***   * *** ** 
* * ****** *  * ** ***  * *   

  ***  * **  *  ********* *   ** *  = num/GCD ;

**    * *   ***  *****    *  ** *   **  denom/GCD;

*** **** **  * ***      **  *   **   *** *   *** * * ** 




* *** *  ** * * 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
 * **    * * ***   * 
   *    ** n, int m)
{
*  * *  **   ** * int ** * ****
  *   ** *      *  ** ** ***  **  (n != 0)
*       **  ** {
 ***** ** *** *  * **       * *     = m % n;
 * ****  *   *  ***   * ** *** m = n;
* * * **     *  ****** ** n =  * ** *
 *  *  **   }

**    *  ***   gcd = m;

* *** *  *  *      * gcd;
}
 *    * (int *  *  *  char * * * {

**      *  *** * int **** ** *  
  *****   **     * int  *     *      * 


**** ***   *** ** 
 ****  **   *    *   *   *   * *     ***  ***  * *  *  * *   *  


 * * * ** * * *  **  * = * *   /  ** **  *  *
*  * **     *** ** **  * = *****  /  * * ** * ** *  


 *   ** **  ***  * *  ***  ** *** *  *  * **  *     *
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output