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