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